Central Library

Normal view MARC view ISBD view

The probabilistic method / Noga Alon, Joel H. Spencer.

By: Alon, Noga.
Contributor(s): Spencer, Joel H | John Wiley & Sons.
Material type: materialTypeLabelBookSeries: Wiley-Interscience series in discrete mathematics and optimization: Publisher: New York : Wiley, [2000]Copyright date: ©2000Edition: 2nd ed.Description: 1 online resource (xvi, 301 pages).Content type: text Media type: computer Carrier type: online resourceISBN: 0471370460; 9780471370468; 0471722154; 9780471722151; 0471653985; 9780471653981.Subject(s): Combinatorial analysis | Probabilities | MATHEMATICS -- Combinatorics | Combinatorial analysis | Probabilities | COMBINATÓRIA PROBABILÍSTICA | GRAFOS ALEATÓRIOS | Applied MathematicsGenre/Form: Electronic books.Additional physical formats: Print version:: Probabilistic method.DDC classification: 511/.6 Other classification: 31.12 | 31.70 Online resources: Wiley Online Library
Contents:
The basic method -- Linearity of expectation -- Alterations -- The second moment -- The local lemma -- Correlation inequalities -- Martingales and tight concentration -- The Poisson paradigm -- Pseudorandomness -- Random graphs -- Circuit complexity -- Discrepancy -- Geometry -- Codes, games and entropy -- Derandomization.
    average rating: 0.0 (0 votes)
No physical items for this record

"A Wiley-Interscience publication."

Includes bibliographical references (pages 283-293) and indexes.

The basic method -- Linearity of expectation -- Alterations -- The second moment -- The local lemma -- Correlation inequalities -- Martingales and tight concentration -- The Poisson paradigm -- Pseudorandomness -- Random graphs -- Circuit complexity -- Discrepancy -- Geometry -- Codes, games and entropy -- Derandomization.

Print version record.

There are no comments for this item.

Log in to your account to post a comment.