Alistair Sinclair

Alistair Sinclair

Alistair Sinclair

Professor
Office / Location
677 Soda Hall
Email
sinclair@cs.berkeley.edu
Research Expertise and Interests

algorithms, applied probability, statistics, random walks, Markov chains, computational applications of randomness, Markov chain Monte Carlo, statistical physics, combinatorial optimization

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.