The voyage of discovery lies not in seeking new horizons, but in seeking with new eyes. -- Proust

Vita Joel H. Spencer Silver Professor of Mathematics and Computer Science Courant Institute 251 Mercer St.

Joel Spencer , Asymptotic Packing via A Branching Process postscript pdf Description Paul Erdos and Haim Hanani conjectured that there exists (for fixed l < k) an asymptotically good packing of k-element subsets of an n-set (n approaching infinity) with no l-set covered more than once. This was first shown by Vojtech Rodl using what is now called the Rodl Nibble. In this paper we …

SIAM Fellow Joel Spencer has been named a Fellow of the Society of Industrial and Applied Mathematics for "contributions to discrete mathematics and theory of computing, particularly random graphs and networks, Ramsey theory, logic, and randomized algorithms." Congratulations! Computer Science Department at New York University Warren Weaver Hall, …

1 Preliminaries The idea in these notes is to explain a new approach of Robin Moser 1 to give an algorithm for the Lov ́asz Local Lemma. This description is of the approach as modified and improved by G ́abor Tardos. We don’t strive for best possible or most general here. In particular, we stick to what is called the symmetric case.

SUDDEN EMER GENCE OF A GIANT k -CORE IN A RANDOM GRAPH. Boris Pittel, Joel Spencer, Nicholas W ormald* Departmen t of Mathematics The Ohio State Univ ersit y Colum bus, Ohio 43210 Couran t Institute New Y ork Univ ersit y New Y ork, NY 10012 and Departmen t of Mathematics Univ ersit y of Melb ourne P arkville, VIC 3052 Australia Abstra ct. The k -core …

Joel H. Spencer Silver Professor Mathematics and Computer Science Courant Institute - New York University (212)998-3219 · [email protected]

The Probabilistic Method by Noga Alon and Joel Spencer, Second Edition is published by John Wiley as part of the Interscience Series in Discrete Mathematics and Optimization.

The Steele Prize for Mathematical Exposition is awarded to Noga Alon and Joel Spencer for book The Probabilistic Method, published by Wiley & Sons INC. in 1992. Now in its fourth edition, The Probabilistic Method is an invaluable toolbox for both the beginner and the experienced researcher in discrete probability. It brings together through one unifying perspective a head …

Joel Spencer Professor Emeritus of Mathematics and Computer Science Ph.D., Harvard University, USA, 1970 Email: spencer at cs.nyu.edu Theoretical computer science and discrete mathematics.