All listings for this product
Best-selling in Textbooks
Save on Textbooks
- AU $37.99Trending at AU $71.74
- AU $68.00Trending at AU $71.89
- AU $68.00Trending at AU $70.83
- AU $100.89Trending at AU $103.55
- AU $68.00Trending at AU $81.04
- AU $99.99Trending at AU $112.67
- AU $92.78Trending at AU $105.44
About this product
- DescriptionThis update of the 1987 title of the same name is an examination of what is currently kwn about the probabilistic method, written by one of its principal developers. Based on the tes from Spencer's 1986 series of ten lectures, this new edition contains an additional lecture: The Janson Inequalities. These inequalities allow accurate approximation of extremely small probabilities. A new algorithmic approach to the Lovasz Local Lemma, attributed to Jozsef Beck, has been added to Lecture 8, as well. Throughout the mograph, Spencer retains the informal style of his original lecture tes and emphasizes the methodology, shunning the more technical best possible results in favour of clearer exposition. The book is t encyclopaedic - it contains only those examples that clearly display the methodology. The probabilistic method is a powerful tool in graph theory, combinatorics, and theoretical computer science. It allows one to prove the existence of objects with certain properties (e.g., colourings) by showing that an appropriately defined random object has positive probability of having those properties. Spencer retains the informal style of his original lecture tes and emphasizes the methodology, shunning the more technical best possible results in favor of clearer exposition. Topics include: A description via examples of the basic Probabilistic Method and its refinements; Random Graphs; The Lovasz Local Lemma and its recent algorithmic implementations; Discrepancy; Derandomization; Large Deviation Estimates; Martingales; and the recent Janson Inequalities.
- Author(s)Joel H. Spencer
- PublisherSociety for Industrial & Applied Mathematics,U.S.
- Date of Publication01/01/1987
- Series TitleCBMS-NSF Regional Conference Series
- Series Part/Volume NumberNo. 64
- Place of PublicationNew York
- Country of PublicationUnited States
- ImprintSociety for Industrial & Applied Mathematics,U.S.
- Weight176 g
- Width152 mm
- Height229 mm
- Spine9 mm
- Format DetailsTrade paperback (US)
- Edition Statement2nd Revised edition
This item doesn't belong on this page.
Thanks, we'll look into this.