Alistair Sinclair

Professor
Primary Research Area: 
Probability
Email: 
sinclair [at] cs [dot] berkeley [dot] edu
Office / Location: 
677 Soda Hall
Research Interests: 

My research interests are in theoretical computer science, algorithms, randomized computation, Markov Chains, phase transitions, statistical physics, and combinatorial optimization. Most of my work involves applying probabilistic ideas in some way, usually to design or analyze algorithms.