Check nearby libraries
Buy this book
The leading reference on probabilistic methods in combinatorics-now expanded and updated When it was first published in 1991, The Probabilistic Method became instantly the standard reference on one of the most powerful and widely used tools in combinatorics. Still without competition nearly a decade later, this new edition brings you up to speed on recent developments, while adding useful exercises and over 30% new material. It continues to emphasize the basic elements of the methodology, discussing in a remarkably clear and informal style both algorithmic and classical methods as well as modern applications. The Probabilistic Method, Second Edition begins with basic techniques that use expectation and variance, as well as the more recent martingales and correlation inequalities, then explores areas where probabilistic techniques proved successful, including discrepancy and random graphs as well as cutting-edge topics in theoretical computer science. A series of proofs, or "probabilistic lenses," are interspersed throughout the book, offering added insight into the application of the probabilistic approach. New and revised coverage includes: Several improved as well as new results A continuous approach to discrete probabilistic problems Talagrand's Inequality and other novel concentration results A discussion of the connection between discrepancy and VC-dimension Several combinatorial applications of the entropy function and its properties A new section on the life and work of Paul Erd's-the developer of the probabilistic method
Check nearby libraries
Buy this book
Previews available in: English
Subjects
Combinatorial analysis, Mathematics, Nonfiction, Probabilities, Probability & statistics, Science/Mathematics, Mathematics / Discrete Mathematics, Discrete Mathematics, Probabilité, Waarschijnlijkheidstheorie, Analyse combinatoire, Probabilités, Combinatieleer, Méthode probabiliste, 31.70 probabilityEdition | Availability |
---|---|
01
The probabilistic method
2016, John Wiley & Sons, Inc., Wiley
in English
- Fourth edition.
1119061954 9781119061953
|
zzzz
Libraries near you:
WorldCat
|
02 |
zzzz
Libraries near you:
WorldCat
|
03 |
zzzz
Libraries near you:
WorldCat
|
04 |
zzzz
Libraries near you:
WorldCat
|
05 |
zzzz
Libraries near you:
WorldCat
|
06 |
zzzz
Libraries near you:
WorldCat
|
07 |
zzzz
Libraries near you:
WorldCat
|
08 |
zzzz
Libraries near you:
WorldCat
|
09
The Probabilistic Method (Wiley-Interscience Series in Discrete Mathematics and Optimization)
April 18, 2008, Wiley-Interscience, Wiley
Hardcover
in English
- 3 edition
0470170204 9780470170205
|
zzzz
Libraries near you:
WorldCat
|
10 |
zzzz
Libraries near you:
WorldCat
|
11 |
aaaa
Libraries near you:
WorldCat
|
12 |
zzzz
Libraries near you:
WorldCat
|
13 |
zzzz
Libraries near you:
WorldCat
|
14 |
zzzz
Libraries near you:
WorldCat
|
15
The Probabilistic Method
2005, John Wiley & Sons, Ltd.
Electronic resource
in English
0471653985 9780471653981
|
zzzz
Libraries near you:
WorldCat
|
16
Probabilistic Method
2005, Wiley & Sons Australia, Limited, John
in English
0471722154 9780471722151
|
zzzz
Libraries near you:
WorldCat
|
17 |
zzzz
Libraries near you:
WorldCat
|
18 |
zzzz
Libraries near you:
WorldCat
|
19 |
eeee
|
Book Details
Edition Notes
Includes bibliographical references and index.
Classifications
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?History
- Created October 17, 2008
- 9 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
May 17, 2020 | Edited by CoverBot | Added new cover |
July 29, 2014 | Edited by ImportBot | import new book |
July 28, 2014 | Edited by ImportBot | import new book |
April 6, 2014 | Edited by ImportBot | Added IA ID. |
October 17, 2008 | Created by ImportBot | Imported from Library of Congress MARC record |