Education
Sinclair received his Bachelor of Arts in Mathematics from Saint John's College, Cambridge in 1979, and his Doctor of Philosophy in Computer Science from the University of Edinburgh in 1988 under the supervision of Mark Jerrum.
engineer university professor computer scientist
Sinclair received his Bachelor of Arts in Mathematics from Saint John's College, Cambridge in 1979, and his Doctor of Philosophy in Computer Science from the University of Edinburgh in 1988 under the supervision of Mark Jerrum.
He is professor at the Computer Science division at University of California Berkeley and has held faculty positions at University of Edinburgh and visiting positions at DIMACS and the International Computer Science Institute in Berkeley. Sinclair’s research interests include the design and analysis of randomized algorithms, computational applications of stochastic processes and nonlinear dynamical systems, Monte Carlo methods in Statistical Physics, and combinatorial optimization. With his advisor Mark Jerrum, Sinclair investigated the mixing behaviour of Markov chains to construct approximation algorithms for counting problems such as the computing the permanent, with applications in diverse fields such as matching algorithms, geometric algorithms, mathematical programming, statistics, physics-inspired applications, and dynamical systems
This work has been highly influential in theoretical computer science and was recognised with the Gödel Prize in 1996.