Narození | 1960 |
---|---|
Státní příslušnost | britský |
Výcvik |
University of Edinburgh St John's College |
Činnosti | Počítačový vědec , inženýr , univerzitní profesor |
Pracoval pro | Kalifornská univerzita v Berkeley |
---|---|
Dozorce | Mark Jerrum |
webová stránka | www.cs.berkeley.edu/~sinclair |
Ocenění |
Cena člena ACM Gödela (1996) |
Alistair Sinclair , narozen v roce 1960, je vědecký pracovník a profesor teoretické informatiky . V roce 1996 obdržel Gödelovu cenu .
Alistair Sinclair získal bakalářský titul z matematiky na St John's College v Cambridge v roce 1979 a titul Ph.D. v oboru počítačových věd na univerzitě v Edinburghu v roce 1988 na téma Randomizované algoritmy pro počítání a generování kombinatorických struktur ( pravděpodobnostní algoritmy pro výčet a generovat kombinatorické struktury) s Markem Jerrumem jako vedoucím práce . V roce 2013 působil jako profesor na Kalifornské univerzitě v Berkeley .
Sinclairův výzkum je zaměřen hlavně na pravděpodobnostní algoritmy, zejména Markovovy řetězce , stochastické procesy a takzvané metody Monte Carlo .
Sinclair a Jerrum prozkoumali Markovovy řetězce, aby vytvořili aproximační algoritmy pro počítání problémů, jako je výpočet permanentu . Tato práce má aplikace v mnoha oblastech, jako je výpočetní geometrie , statistika a studium dynamických systémů . Za tuto práci obdrželi Gödelovu cenu v roce 1996.
Tyto výsledky byly poté vylepšeny, aby bylo dosaženo pravděpodobnostního algoritmu pro výpočet permanentu v polynomiálním čase , který jim v roce 2006 získal Fulkersonovu cenu .
V roce 2017 obdržel ocenění „Distribuovaná služba SIGACT“ za svůj závazek k vytvoření Simonsova institutu pro teorii výpočetní techniky ( fr ) .