Dana Randall

Dana Randall
Dana Randall
Född	Queens , New York City
Utmärkelser	; Fellow i American Mathematical Society Outstanding Service Award, Georgia Tech
	Vetenskaplig karriär
Fält	Teoretisk datavetenskap
institutioner	Georgia Tech
Anteckningar
	Syster till Lisa Randall

Dana Randall är en amerikansk datavetare. Hon arbetar som ADVANCE Professor of Computing och adjungerad professor i matematik vid Georgia Institute of Technology . Hon är också en extern professor vid Santa Fe Institute . Tidigare var hon verkställande direktör för Georgia Tech Institute of Data Engineering and Science (IDEaS) som hon var med och grundade, och chef för Algorithms and Randomness Center. Hennes forskning inkluderar kombinatorik , beräkningsaspekter av statistisk mekanik, Monte Carlo-stimulering av Markov-kedjor och randomiserade algoritmer .

Utbildning

Randall föddes i Queens, New York . Hon tog examen från New York Citys Stuyvesant High School 1984. Hon fick sin AB i matematik från Harvard University 1988 och sin Ph.D. i datavetenskap från University of California, Berkeley 1994 under ledning av Alistair Sinclair .

Hennes syster är teoretisk fysiker Lisa Randall .

Forskning

Hennes främsta forskningsintresse är att analysera algoritmer för att räkna problem (t.ex. att räkna matchningar i en graf) med hjälp av Markov-kedjor . Ett av hennes viktiga bidrag till detta område är en nedbrytningssats för att analysera Markov-kedjor. ^{[ citat behövs ]}

Utmärkelser

2012 blev hon fellow i American Mathematical Society .

Hon höll sin Arnold Ross- föreläsning den 29 oktober 2009, en ära som tidigare tilldelats Barry Mazur , Elwyn Berlekamp , Ken Ribet , Manjul Bhargava , David Kelly och Paul Sally .

Publikationer

Klustring i störande modeller av binära blandningar

externa länkar