Call Boomerang Books 1300 36 33 32

Description - Ten Lectures on the Probabilistic Method by Joel Spencer

This update of the 1987 title of the same name is an examination of what is currently known about the probabilistic method, written by one of its principal developers. Based on the notes 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 monograph, Spencer retains the informal style of his original lecture notes and emphasizes the methodology, shunning the more technical "best possible" results in favour of clearer exposition. The book is not 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 notes 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.

Buy Ten Lectures on the Probabilistic Method by Joel Spencer from Australia's Online Independent Bookstore, Boomerang Books.

Book Details

ISBN: 9780898713251
ISBN-10: 0898713250
Format: Paperback
(252mm x 172mm x 9mm)
Pages: 98
Imprint: Society for Industrial & Applied Mathematics,U.S.
Publisher: Society for Industrial & Applied Mathematics,U.S.
Publish Date: 1-Jan-1987
Country of Publication: United States

Book Reviews - Ten Lectures on the Probabilistic Method by Joel Spencer

» Have you read this book? We'd like to know what you think about it - write a review about Ten Lectures on the Probabilistic Method book by Joel Spencer and you'll earn 50c in Boomerang Bucks loyalty dollars (you must be a Boomerang Books Account Holder - it's free to sign up and there are great benefits!)

Write Review