
Books like this one
Books like The probabilistic method
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
Discover your next read
Books similar to The probabilistic method
Compare books other readers have recommended. Vote to help improve these suggestions.
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.
Introduction to Counting & Probability (The Art of Problem Solving)
Probability and statistics
Schaum’s Outline on Probability and Statistics provides concise topics, solved examples, and extensive practice problems to reinforce core concep...
Schaum's outline of theory and problems of introduction to probability and statistics
Elementary probability
Now available in a fully revised and updated second edition, this well established textbook provides a straightforward introduction to the theory...
Combinatorial chance
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
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.