Limits of local algorithms over sparse random graphs, with M. Sudan.
Proceedings of the 5-th Innovations in Theoretical Computer Science
conference, 2014.
Counting independent sets
using the Bethe approximation, with V. Chandrasekaran, M. Chertkov, D.
Shah, and J. Shin,SIAM Journal On Discrete Mathematics, Vol.
25, pp. 1012-1034, 2011.
First-passage percolation on a ladder graph, and the path cost in a
VCG auction, with A. Flaxman and G. Sorkin.Random
Structures and Algorithms, 38:350–364, 2011.
Performance analysis of
queueing networks via robust optimization, with D. Bertsimas and A.
Rikun.Operations Research, 59:455–466, 2011.
A Model for Understanding the
Impacts of Demand & Capacity on Waitlists in a Congested Recovery
Room, with T. Schoenmeyr, P. Dunn, B. Daily, D. Berger, W. Levine, and W.
Sandberg. Anesthesiology 2
110:1293–304, 2009.
Modeling operational risks in
business processes, with Feng Cheng, Nitin Jengte, Wanli Min, Bala
Ramachandran. The Journal of
Operational Risk. Vol.2, No. 2, pp. 73-98, 2007
Random MAX 2-SAT and
MAX CUT, with D. Coppersmith, M. Hajiaghayi and G. Sorkin. Random Structures and Algorithms,
Vol.24, No. 4, pp. 502-545. 2004. Preliminary version appeared in SODA2003