The Probabilistic Method, Second Edition
Rights Contact Login For More Details
More About This Title The Probabilistic Method, Second Edition
English
NOGA ALON, PhD, is a Baumritter Professor of Mathematics and Computer Science at Tel Aviv University. He is a member of the Israel National Academy of Sciences and received the Erdös Prize in 1989, the Feher Prize in 1991, and the Polya Prize in 2000.
JOEL H. SPENCER, PhD, is Professor of Mathematics and Computer Science at the Courant Institute of New York University. He is the cofounder and coeditor of the journal Random Structures and Algorithms and is also a Sloane Foundation Fellow.
English
METHODS.
The Basic Method.
Linearity of Expectation.
Alterations.
The Second Moment.
The Local Lemma.
Correlation Inequalities.
Martingales and Tight Concentration.
The Poisson Paradigm.
Pseudo-Randomness.
TOPICS.
Random Graphs.
Circuit Complexity.
Discrepancy.
Geometry.
Codes, Games and Entropy.
Derandomization.
Appendices.
Indexes.
References.
The Basic Method.
Linearity of Expectation.
Alterations.
The Second Moment.
The Local Lemma.
Correlation Inequalities.
Martingales and Tight Concentration.
The Poisson Paradigm.
Pseudo-Randomness.
TOPICS.
Random Graphs.
Circuit Complexity.
Discrepancy.
Geometry.
Codes, Games and Entropy.
Derandomization.
Appendices.
Indexes.
References.
English
"...an exciting well-written book which will give much enjoyment to a reader..." (Mathematical Reviews, 2003f)
