 in Mathematics in 1981 for undergraduate work at Caltech, and was a Putnam Fellow in 1978.He earned his Ph.D. in Applied Mathematics from MIT in 1985.His doctoral advisor was F. Thomson Leighton, and his thesis was on probabilistic analysis of bin-packing algorithms.