Dana J. Randall (* 28. November 1968 in Queens, Vereinigte Staaten) ist eine US-amerikanische Mathematikerin, Informatikerin und Hochschullehrerin. Sie ist Professorin für Informatik und außerordentliche Professorin für Mathematik am Georgia Institute of Technology. Zudem ist sie externe Professorin am Santa Fe Institute.
Leben und Werk Randall besuchte in New York City die Stuyvesant High School mit Schwerpunkt Mathematik und Naturwissenschaften, die sie 1984 abschloss. Sie studierte dann Mathematik an der Harvard University, wo sie 1988 einen Bachelor-Abschluss erhielt. 1994 promovierte sie bei Alistair Sinclair an der University of California, Berkeley mit der Dissertation: Counting in Lattices: Some Combinatorial Problems from Statistical Mechanics. Die Arbeit befasste sich mit dem Entwurf und der Analyse effizienter Markov-Ketten für Sampling und approximatives Zählen und lag an der Schnittstelle von Algorithmen, Kombinatorik und diskreter Wahrscheinlichkeitstheorie.
Als Postdoktorandin forschte sie am Institute for Advanced Study (IAS) und am Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) in Princeton.https://uk.sagepub.com/en-gb/eur/author/dana-randall Sie war Mitbegründerin und von 2014 bis 2016 Leiterin des Zentrums für Algorithmen und Zufall sowie von 2011 bis 2021 ADVANCE Professor für Informatik und von 2016 bis 2019 erste Co-Geschäftsführerin des Instituts für Datentechnik und -wissenschaft (IDEaS) am Georgia Institute of Technology. 2009 hielt sie die Arnold Ross Lecture: Domino Tilings of the Chessboard: An Introduction to Sampling and Counting.
Randall forscht in dem Gebiet der diskreten Mathematik und der theoretischen Informatik und befasst sich mit der Entwicklung von Markov-Chain-Monte-Carlo-Algorithmen zum Zählen und Sampling aus großen Mengen kombinatorischer Strukturen. Sie leistet Pionierarbeit bei der Bereitstellung schneller Polynomzeitalgorithmen mit strengen und beweisbaren Leistungsgarantien.
Sie war Mitherausgeberin der Zeitschrift Annals of Applied Probability von 2003 bis 2005 und von 2007 bis 2014 des SIAM Journal on Discrete Mathematics. Seit 2004 ist sie Herausgeberin der elektronischen Fachzeitschrift Theory of Computing und seit 2019 Herausgeberin der Annales de l'Institute Henri Poincare D: Combinatorics, Physics and their Interactions. Als Redakteurin ist sie seit 2021 für Collective Intelligence tätig.
Sie ist Mitglied der Association for Computing Machinery (ACM) und der American Mathematical Society (AMS). Ihre Erdős-Zahl beträgt 2.https://zbmath.org/collaboration-distance/?a=randall.dana-j&b=erdos.paul
Ihre Schwester Lisa Randall ist Professorin für theoretische Physik an der Harvard University in Cambridge.
Auszeichnungen (Auswahl) 1989–1993: AT&T Ph.D. Scholarship 1993–1994: Univ. of California presidential dissertation year fellowship 2003: Outstanding Senior Faculty Research Award, College of Computing 1997–2001: NSF Career Award 2000 und 2015: William A. Gus Baird Faculty Teaching Award, College of Computing 2001–2003: Alfred P. Sloan Research Fellowship 2003: IBM Faculty Partnership Award 2008: National Associate of the National Academies 2012: Fellow of the American Mathematical Society 2013: Outstanding Service Award, Georgia Institute of Technology 2013: Fellow of the American Mathematical Society
Veröffentlichungen (Auswahl) mit Christian Borgs, Jennifer T. Chayes: The van den Berg-Kersten-Reimer inequality: a review. Progress in Probability, 44, 1999, S. 159–173, mit Jacob Calvert: A local–global principle for nonequilibrium steady states. Proceedings of the National Academy of Sciences (PNAS), 121 (42), 2024.doi:10.1073/pnas.2411731121.
Weblinks CV (englisch) Google ScholarProfil Researchgate-Profil
Einzelnachweise
Kategorie:Mathematiker (20. Jahrhundert) Kategorie:Mathematiker (21. Jahrhundert) Kategorie:Informatiker Kategorie:Hochschullehrer (Georgia Institute of Technology) Kategorie:US-Amerikaner Kategorie:Geboren 1968 Kategorie:Frau