Normal View ISBD View

Spencer, Joel

Ten lectures on the probabilistic methods / Joel Spencer - 2. ed. - Philadelphia : SIAM, 1994 - VI, 88 p. ; 25 cm. - CBMS-NSF regional conference series in applied mathematics ; 64 .

1. The probabilistic method. 2. The deletion method and other refinements. 3. Random graphs I. 4. Large deviations and nonprobabilistic algorithms. 5. Discrepancy I. 6. Chaos from order. 7. The Lovasz local lemma. 9. Discrepancy II. 10. Six standard deviations suffice. Bonus lecture: the Janson inequalities.

ISBN: 0898713250

Subjects--Topical Terms:
Combinatorial analysis
Probabilities

LC Class. No.: QA164.S64