Читайте только на Литрес

The book cannot be downloaded as a file, but can be read in our app or online on the website.

Основной контент книги The Probabilistic Method
Text PDF

Volume 322 pages

0+

The Probabilistic Method

authors
noga alon,
Joel Spencer H.
Читайте только на Литрес

The book cannot be downloaded as a file, but can be read in our app or online on the website.

$156

About the 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

Genres and tags

Log in, to rate the book and leave a review
Book Noga Alon «The Probabilistic Method» — read online on the website. Leave comments and reviews, vote for your favorites.
Age restriction:
0+
Release date on Litres:
21 August 2019
Volume:
322 p.
ISBN:
9780471653981
Total size:
11 МБ
Total number of pages:
322
Copyright holder:
John Wiley & Sons Limited
Text, audio format available
Average rating 4,7 based on 259 ratings
Audio
Average rating 4,2 based on 737 ratings
Text, audio format available
Average rating 4,9 based on 62 ratings
Text
Average rating 4,9 based on 2625 ratings
Audio
Average rating 4,8 based on 73 ratings
Text, audio format available
Average rating 4,3 based on 40 ratings
The Probabilistic Method
Noga Alon и др.
Text PDF
Average rating 0 based on 0 ratings