Alistair Sinclair

Alistair Sinclair
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata
Nationalité
britanniqueVoir et modifier les données sur Wikidata
Formation
Université d'Édimbourg
St John's CollegeVoir et modifier les données sur Wikidata
Activités
Informaticien, ingénieur, professeur d'universitéVoir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Directeur de thèse
Mark JerrumVoir et modifier les données sur Wikidata
Site web
www.cs.berkeley.edu/~sinclairVoir et modifier les données sur Wikidata
Distinctions

modifier - modifier le code - modifier WikidataDocumentation du modèle

Alistair Sinclair, né en 1960, est un chercheur et professeur en informatique théorique. Il a reçu le prix Gödel en 1996.

Études

Alistair Sinclair a reçu son B.A. en mathématiques au St John's College (Cambridge) en 1979, et son Ph.D. en informatique à l'université d'Édimbourg en 1988, sur le sujet Randomised Algorithms for Counting and Generating Combinatorial Structures (Algorithmes probabilistes pour dénombrer et générer des structures combinatoires) avec pour maître de thèse Mark Jerrum[1]. En 2013, il est professeur à l'université de Californie à Berkeley[2].

Travaux et distinctions

Les recherches de Sinclair sont surtout tournées vers l'algorithmique probabiliste en particulier les chaînes de Markov, les processus stochastiques et les méthodes dites de Monte Carlo.

Sinclair et Jerrum ont fait des recherches sur les chaînes de Markov pour créer des algorithmes d'approximation pour des problèmes de comptage comme le calcul du permanent. Ces travaux ont des applications dans de nombreux domaines comme la géométrie algorithmique, les statistiques et l'étude des systèmes dynamiques. Ils ont reçu le prix Gödel pour ces travaux en 1996 [3].

Ces résultats ont ensuite été améliorés pour atteindre un algorithme probabiliste de calcul du permanent en temps polynomial, ce qui leur a valu le prix Fulkerson en 2006[4].

Il reçoit le prix «SIGACT Distinguished Service» en 2017, pour son engagement dans la création du Simons Institute for the Theory of Computing (en)[5].

Liens externes

  • Page personnelle à Berkeley
  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Mathematics Genealogy Project
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • IdRef
    • LCCN
    • GND
    • Israël
    • NUKAT
    • WorldCat

Notes et références

  1. ↑ Page d'Alistair Sinclair sur le Mathematics Genealogy Project
  2. ↑ page personnelle à l'UC Berkeley
  3. ↑ page du prix Gödel 1996
  4. ↑ prix Fulkerson 2006
  5. ↑ « 2017 ACM SIGACT Distinguished Service Prize Awarded to Alistair Sinclair », sur SIGACT, .
v · m
Lauréats du prix Gödel
  • icône décorative Portail de l'informatique théorique