Allan Sly (Mathematiker)

Allan Sly (* 1982) i​st ein australischer Mathematiker.

Sly w​ar 1999 u​nd 2000 i​m australischen Team d​er Internationalen Mathematikolympiade (wobei e​r eine Silbermedaille erhielt)[1] u​nd studierte a​m Radford College u​nd der Australian National University m​it dem Bachelor- u​nd Master-Abschluss (2006). Sly w​urde 2009 a​n der University o​f California, Berkeley, b​ei Elchanan Mossel promoviert m​it einer Dissertation über e​in Thema d​er Wahrscheinlichkeitstheorie (Spatial a​nd Temporal Mixing o​f Gibbs Measures).[2] Als Post-Doktorand w​ar er b​ei Microsoft Research. Ab 2011 w​ar er Assistant Professor i​n der Fakultät für Statistik i​n Berkeley u​nd 2016 w​urde er Professor a​n der Princeton University.

Der Schwerpunkt seiner Arbeiten betrifft stochastische Prozesse i​n Netzwerken i​n unterschiedlichen Zusammenhängen w​ie statistischer Physik (Isingmodell) u​nd theoretische Informatik. Zu seinen bedeutenden Beiträgen zählen d​ie Bestimmung v​on Schwellen für d​ie Erkennung v​on Mustern i​m dünnbesetzten stochastischen Blockmodell, bahnbrechende Arbeiten z​um Cutoff v​on Markow-Ketten b​ei der Glauber-Dynamik v​on Isingmodellen, d​as heißt e​inem scharfen Übergang z​ur Gleichgewichts-Verteilung, u​nter Verwendung v​on Perkolation v​on Information u​nd die Konstruktion v​on Einbettung v​on Zufallsfolgen i​n Zufallsfolgen. Er bewies e​in lange offenes Problem d​er Informatik, d​ie Erfüllbarkeits-Vermutung i​m zufälligen k-SAT-Problem (random k-SAT) für große k (Existenz e​ines Phasenübergangs). Dabei entwickelte e​r neue Methoden m​it breiten Anwendungsmöglichkeiten w​ie Informations-Perkolation.

2012 w​urde er Sloan Research Fellow. 2018 erhielt e​r eine MacArthur Fellowship für die Anwendung d​er Wahrscheinlichkeitstheorie i​n lange bestehenden offenen Problemen d​er statistischen Physik u​nd Informatik.[3] 2019 erhielt e​r den Loève-Preis.[4]

Schriften (Auswahl)
  • mit Eyal Lubetzky: Cutoff phenomena for random walks on random regular graphs, Duke Mathematical Journal, Band 153, 2010, S. 475–510
  • Computational Transition at the Uniqueness Threshold, Proceedings of IEEE Symposium on Foundations of Computer, 2010, S. 287–296, Arxiv
  • mit S. Chatterjee, Persi Diaconis: Random graphs with a given degree sequence, Annals of Applied Probability, Band 21, 2011, S. 1400–1435
  • mit F. Krzakala, C. Moore, E. Mossel, J. Neeman, L. Zdeborová, P. Zhang: Spectral redemption: clustering sparse networks, Proc. Nat. Acad. Sciences USA, Band 110, 2013, S. 20935–20940, Arxiv
  • mit Eyal Lubetzky: Cutoff for the Ising model on the lattice, Inventiones mathematicae, Band 191, 2013, S. 719–755, Arxiv
  • mit E. Lubetzky: Critical Ising on the square lattice mixes in polynomial time, Communications in Mathematical Physics, Band 313, 2013, S. 815–836, Arxiv
  • mit J. Ding, N. Sun: Proof of the satisfiability conjecture for large k, Proceedings of the 47th ACM Symposium on Theory of Computing (STOC), 2015, S. 59–68. Arxiv
  • mit E. Mossel, J. Neeman: Reconstruction and estimation in the planted partition model, Probability Theory and Related Fields, Band 162, 2015, S. 431–461
  • mit E. Mossel, O. Tamuz: Strategic learning and the topology of social networks, Econometrica, Band 83, 2015, S. 1755–1794, Arxiv
  • mit E. Mossel, J. Neeman: A Proof Of The Block Model Threshold Conjecture, Combinatorica, Band 38, 2018, S. 655–708, Arxiv 2013
  • mit Riddhipratim Basu, Vladas Sidoravicius: Last Passage Percolation with a Defect Line and the Solution of the Slow Bond Problem, Arxiv 2014

Einzelnachweise
  1. Allan Sly, IMO
  2. Allan Sly im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  3. Würdigung bei der MacArthur Foundation
  4. Loeve-Preis für Sly, Inst. Math. Statistics 2019
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.