Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Probabilistic method / Noga Alon and Joel H. Spencer.

By: Contributor(s): Material type: TextTextPublication details: New Jersey : John Wiley, ©2016.Edition: 4th edDescription: xiv, 375 pages : illustrations ; 24 cmISBN:
  • 9781119061953
Subject(s): Additional physical formats: Online version:: Probabilistic methodDDC classification:
  • 511.6 23 Al454
Contents:
1. The basic method -- 2. Linearity of expectation -- 3. Alterations -- 4. The second moment -- 5. The local lemma -- 6. Correlation inequalities -- 7. Martingales and tight concentration -- 8. The Poisson paradigm -- 9. Quasirandomness -- 10. Random graphs -- 11. The Erdos-Renyi phase transition -- 12 Circuit complexity -- 13. Discrepancy -- 14. Geometry -- 15. Codes, games and entropy -- 16. Derandomization -- 17. Graph property testing -- Appendices.
Summary: This is a classic in probabilistic methods as applied specifically to combinatorics and computations. The specific applications of the probabilistic methods in number theory have novel presentation hard to find elsewhere.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata 511.6 Al454 (Browse shelf(Opens below)) Available 138030
Total holds: 0

Includes bibliographical references and indexes.

1. The basic method --
2. Linearity of expectation --
3. Alterations --
4. The second moment --
5. The local lemma --
6. Correlation inequalities --
7. Martingales and tight concentration --
8. The Poisson paradigm --
9. Quasirandomness --
10. Random graphs --
11. The Erdos-Renyi phase transition --
12 Circuit complexity --
13. Discrepancy --
14. Geometry --
15. Codes, games and entropy --
16. Derandomization --
17. Graph property testing --
Appendices.

This is a classic in probabilistic methods as applied specifically to combinatorics and computations. The specific applications of the probabilistic methods in number theory have novel presentation hard to find elsewhere.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in