Office: FEC 3130. Phone: 277-9328
Office Hours: 2:00-2:50 Tuesdays,
or by appointment (email me).
ResearchBroadly speaking, I am interested in Theoretical Computer Science and Machine Learning. Some of my particular interests are: convergence rates for Markov chains, sampling algorithms for random combinatorial structures, phase transitions in spin systems, distributed computing, and online decision-making algorithms.
Publications (on Google Scholar)
Varsha's webcrawler experiment