Alistair Sinclair
Professor
Status
Current
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
Research Description
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.
Research Areas