Alistair Sinclair

Electrical Engineering and Computer Science University of California, Berkeley, Berkeley, CA 
Theory (THY); Randomized algorithms; applied probability; statistical physics
"Alistair Sinclair"


Sign in to add mentor
Mark Richard Jerrum grad student 1988 Edinburgh
 (Randomised Algorithms for Counting and Generating Combinatorial Structures)


Sign in to add trainee
Michael D. Mitzenmacher grad student 1996 UC Berkeley
Anupam Gupta grad student 2000 UC Berkeley
Benjamin J. Morris grad student 2000 UC Berkeley
Steve S. Chien grad student 2003 UC Berkeley
Dror Weitz grad student 2004 UC Berkeley
Elitza N. Maneva grad student 2006 UC Berkeley
Alexandre de Oliveira Stauffer grad student 2011 UC Berkeley
Piyush Srivastava grad student 2014 UC Berkeley
BETA: Related publications


You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Caputo P, Martinelli F, Sinclair A, et al. (2016) Dynamics of lattice triangulations on thin rectangles Electronic Journal of Probability. 21
Schulman LJ, Sinclair A. (2016) Analysis of a classical matrix preconditioning algorithm Proceedings of the Annual Acm Symposium On Theory of Computing. 14: 831-840
Blanca A, Sinclair A. (2016) Random-cluster dynamics in ℤ2 Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1: 498-513
Blanca A, Sinclair A. (2015) Dynamics for the mean-field random-cluster model Leibniz International Proceedings in Informatics, Lipics. 40: 528-543
Caputo P, Martinelli F, Sinclair A, et al. (2015) Random lattice triangulations: Structure and algorithms Annals of Applied Probability. 25: 1650-1685
Schulman LJ, Sinclair A, Srivastava P. (2015) Symbolic Integration and the Complexity of Computing Averages Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2015: 1231-1245
Sinclair A, Srivastava P, Štefankovič D, et al. (2015) Spatial mixing and the connective constant: Optimal bounds Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 2015: 1549-1563
See more...