For the Scottish curler, see Alistair Sinclair (curler).
Alistair Sinclair (born 1960) is a British computer scientist and computational theorist.
Sinclair received his B.A. in mathematics from St. John’s College, Cambridge in 1979, and his Ph.D. in computer science from the University of Edinburgh in 1988 under the supervision of Mark Jerrum.[1] He is professor at the Computer Science division at the 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.[2] A refinement of these methods led to a fully polynomial time randomised approximation algorithm for computing the permanent, for which Sinclair and his co-authors received the Fulkerson Prize in 2006.[3]
Sinclair's initial forms part of the name of the GNRS conjecture on metric embeddings of minor-closed graph families.
^John, Sinclair, Alistair (1988). "Randomised algorithms for counting and generating combinatorial structures". hdl:1842/11392. {{cite journal}}: Cite journal requires |journal= (help)CS1 maint: multiple names: authors list (link)
^"1996 Gödel Prize citation". Archived from the original on 2 April 2015. Retrieved 14 December 2011.
^2006 Fulkerson Prize citation, Notices of the AMS, December 2006, volume 53, number 11 - "Fulkerson Prize" Computational Complexity. Retrieved 11 April 2017.
AlistairSinclair (born 1960) is a British computer scientist and computational theorist. Sinclair received his B.A. in mathematics from St. John’s College...
goalkeeper Alistair Overeem, Dutch MMA fighter Alistair Sinclair, computer scientist Alistair Taylor (1935–2004), personal assistant to the Beatles' manager...
Kayal and Nitin Saxena, for the AKS primality test. Mark Jerrum, AlistairSinclair and Eric Vigoda, for approximating the permanent. Neil Robertson and...
Alistair Begg (born May 22, 1952) is a Scottish pastor. He is the senior pastor of Cleveland's Parkside Church (located in Bainbridge Township, Geauga...
Child" (S1E4) 1988 Number 27 Karmel TV movie 1989–90 The Justice Game AlistairSinclair Murray Series 1–2 (5 episodes) 1989 Mornin' Sarge Sarge Series 1 (main...
University of California, Berkeley in 1996 under the supervision of AlistairSinclair. He joined Harvard University in 1999. Mitzenmacher’s research covers...
It is named after Anupam Gupta, Ilan Newman, Yuri Rabinovich, and AlistairSinclair, who formulated it in 2004. One formulation of the conjecture involves...
University of California, Berkeley in 1994 under the supervision of AlistairSinclair. Her sister is theoretical physicist Lisa Randall. Her primary research...
the Open Data Institute (ODI) and master of Jesus College, Oxford AlistairSinclair, Professor at University of California, Berkeley, Gödel Prize Laureate...
Sinclair Buchanan Ferguson (born 21 February 1948) is a Scottish theologian known in Reformed Christian circles for his teaching, writing, and editorial...
Willie Sanderson Derek Scott Jimmy Scott James Sellar (Jim) AlistairSinclair Roy Sinclair Cameron Smith David Smith Kyle Smith Peter Smith Warwick Smith...
Alistair Maclean Darling, Baron Darling of Roulanish, PC (28 November 1953 – 30 November 2023) was a British politician who served as Chancellor of the...
mathematics at Queen Mary, University of London. With his student AlistairSinclair, Jerrum investigated the mixing behaviour of Markov chains to construct...
schools were substantiated by the Israeli government. In 1998, after AlistairSinclair, a Scottish tourist apprehended on suspicion of dealing drugs, died...
1980 Scotland Barton Henderson, Greig Henderson, Bill Henderson, AlistairSinclair Sweden Elisabeth Högström, Carina Olsson, Birgitta Sewik, Karin Sjögren...
police detective who lost his fiancée in a steamship accident, and AlistairSinclair is a talented and egotistical criminologist. Her work is known for...