Dana Randall
Dana Randall is a professor of computer science, the ADVANCE Professor of Computing, and adjunct professor of mathematics at Georgia Tech. She is also an External Professor of the Santa Fe Institute.[2] Previously she was executive director of the Georgia Tech Institute of Data Engineering and Science (IDEaS) that she co-founded [3] and director of the Algorithms and Randomness Center.[4]. Her main area of research is theoretical computer science, particularly randomized algorithms.
Dana Randall | |
---|---|
Born | Queens, New York City |
Awards | Fellow of the American Mathematical Society, Outstanding Service Award, Georgia Tech[1] |
Scientific career | |
Fields | Theoretical computer science |
Institutions | Georgia Tech |
Notes | |
Sister, Lisa Randall |
Education
Randall was born in Queens, New York. She graduated from New York City's Stuyvesant High School in 1984.[5] She received her A.B. in Mathematics from Harvard University in 1988 and her Ph.D. in Computer Science from the University of California, Berkeley in 1994 under the supervision of Alistair Sinclair.[6]
Her sister is theoretical physicist Lisa Randall.
Research
Her primary research interest is analyzing algorithms for counting problems (e.g. counting matchings in a graph) using Markov chains. One of her important contributions to this area is a decomposition theorem for analyzing Markov chains.
Accolades
In 2012 she became a fellow of the American Mathematical Society.[7]
She delivered her Arnold Ross Lecture on October 29, 2009, an honor previously conferred on Barry Mazur, Elwyn Berlekamp, Ken Ribet, Manjul Bhargava, David Kelly and Paul Sally.[8]
Publications
- Clustering in interfering models of binary mixtures[9]
References
- "Dana Randall wins Institute outstanding service award". Math.gatech.edu. Retrieved 2013-06-08.
- "Dana Randall". Santa Fe Institute. Retrieved 9 February 2020.
- "Institute for Data Engineering and Science".
- "Algorithms and Randomness Center".
- "Stuyvesant Math Team, Spring 1983". 173.8.135.113. Archived from the original on 2011-05-29. Retrieved 2007-10-31.
- "Dana Randall : CV". People.math.gatech.edu. Retrieved 7 November 2017.
- "American Mathematical Society". Ams.org. Retrieved 7 November 2017.
- "AMS Ross Lectures". Ams.org. Retrieved 7 November 2017.
- "Archived copy" (PDF). Archived from the original (PDF) on 2016-03-05. Retrieved 2012-10-04.CS1 maint: archived copy as title (link)