SimilarBooks.org
Cover of The probabilistic method

Books like this one

Books like The probabilistic method

0.0 (0 community ratings)

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

First published: 1992

Discover your next read

Books similar to The probabilistic method

Compare books other readers have recommended. Vote to help improve these suggestions.

6 books

Looking for more books like The probabilistic method by Noga Alon? This list brings together suggested alternatives and feedback from SimilarBooks readers. Ratings reflect what readers think of each individual book, while the Yes and No votes show whether visitors consider it a good match for this title. Compare the recommendations below and suggest another book to help fellow readers discover their next read.

Cover of Probability and statistics

Probability and statistics

Murray R. Spiegel

Schaum’s Outline on Probability and Statistics provides concise topics, solved examples, and extensive practice problems to reinforce core concep...

Is this book similar?
Cover of Elementary probability

Elementary probability

David Stirzaker

Now available in a fully revised and updated second edition, this well established textbook provides a straightforward introduction to the theory...

Is this book similar?

Subjects and themes

Mathematics, Nonfiction, Science/Mathematics, Probabilities, Probability & statistics

How our recommendations work

Community ratings describe each book independently. Similarity votes measure whether readers consider a recommendation a good match for this particular title; results can change as more visitors share feedback.

Have a recommendation?

Suggest another book below, or vote Yes or No on any existing recommendation.

Share your suggestion →

More related books

Concentration of Measure for the Analysis of Randomized Algorithms by Devdatt P. Roy
The Probabilistic Method and Its Applications by Noga Alon, Joel H. Spencer
Introduction to the Probabilistic Method by Joel H. Spencer
Concentration Inequalities: A Nonasymptotic Theory of Independence by Stéphane Boucheron, Gábor Lugosi, Pascal Massart
The Art of Probabilistic Thinking by Alan Doerr
Probabilistic Methods for Algorithmic Discrete Mathematics by Mihalis Yannakakis

Readers make discovery better

Know a similar book?

Share a recommendation and help other readers discover their next great read.

Please sign in to suggest a book.