Dana Randall

Last updated
Dana Randall
Born
AwardsFellow of the American Mathematical Society
Outstanding Service Award, Georgia Tech [1]
Scientific career
Fields Theoretical computer science
InstitutionsGeorgia Tech
Notes
Sister of Lisa Randall

Dana Randall is an American computer scientist. She works as the ADVANCE Professor of Computing, and adjunct professor of mathematics at the Georgia Institute of Technology. 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 research include combinatorics, computational aspects of statistical mechanics, Monte Carlo stimulation of Markov chains, and randomized algorithms.

Contents

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.[ citation needed ]

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

Related Research Articles

<span class="mw-page-title-main">Fan Chung</span> American mathematician

Fan-Rong King Chung Graham, known professionally as Fan Chung, is an American mathematician who works mainly in the areas of spectral graph theory, extremal graph theory and random graphs, in particular in generalizing the Erdős–Rényi model for graphs with general degree distribution.

<span class="mw-page-title-main">Ingrid Daubechies</span> Belgian physicist and mathematician

Baroness Ingrid Daubechies is a Belgian physicist and mathematician. She is best known for her work with wavelets in image compression.

Joan Sylvia Lyttle Birman is an American mathematician, specializing in low-dimensional topology. She has made contributions to the study of knots, 3-manifolds, mapping class groups of surfaces, geometric group theory, contact structures and dynamical systems. Birman is research professor emerita at Barnard College, Columbia University, where she has been since 1973.

<span class="mw-page-title-main">David Aldous</span> British-American mathematician

David John Aldous FRS is a mathematician known for his research on probability theory and its applications, in particular in topics such as exchangeability, weak convergence, Markov chain mixing times, the continuum random tree and stochastic coalescence. He entered St. John's College, Cambridge, in 1970 and received his Ph.D. at the University of Cambridge in 1977 under his advisor, D. J. H. Garling. Aldous was on the faculty at University of California, Berkeley from 1979 until his retirement in 2018.

<span class="mw-page-title-main">Jim Propp</span> American mathematician

James Gary Propp is a professor of mathematics at the University of Massachusetts Lowell.

Mark Richard Jerrum is a British computer scientist and computational theorist.

Alistair Sinclair is a British computer scientist and computational theorist.

<span class="mw-page-title-main">Jennifer Tour Chayes</span> American computer scientist and mathematician

Jennifer Tour Chayes is dean of the college of computing, data science, and society at the University of California, Berkeley. Before joining Berkeley, she was a technical fellow and managing director of Microsoft Research New England in Cambridge, Massachusetts, which she founded in 2008, and Microsoft Research New York City, which she founded in 2012.

Nancy Jane Kopell is an American mathematician and professor at Boston University. She is co-director of the Center for Computational Neuroscience and Neural Technology (CompNet). She organized and directs the Cognitive Rhythms Collaborative (CRC). Kopell received her B.A. from Cornell University in 1963 and her Ph.D. from Berkeley in 1967. She held visiting positions at the Centre National de la Recherche Scientifique in France (1970), MIT, and the California Institute of Technology (1976).

<span class="mw-page-title-main">Jeff Rosenthal</span> Canadian statistician and author (born 1967)

Jeffrey Seth Rosenthal is a Canadian statistician and nonfiction author. He is a professor in the University of Toronto's department of statistics, cross-appointed with its department of mathematics.

Cristopher David Moore, known as Cris Moore, is an American computer scientist, mathematician, and physicist. He is resident faculty at the Santa Fe Institute, and was formerly a full professor at the University of New Mexico.

<span class="mw-page-title-main">Cyrus Derman</span> American mathematician

Cyrus Derman was an American mathematician and amateur musician who did research in Markov decision process, stochastic processes, operations research, statistics and a variety of other fields.

<span class="mw-page-title-main">Yuval Peres</span>

Yuval Peres is a mathematician known for his research in probability theory, ergodic theory, mathematical analysis, theoretical computer science, and in particular for topics such as fractals and Hausdorff measure, random walks, Brownian motion, percolation and Markov chain mixing times. He was born in Israel and obtained his Ph.D. at the Hebrew University of Jerusalem in 1990 under the supervision of Hillel Furstenberg. He was a faculty member at the Hebrew University and the University of California at Berkeley, and a Principal Researcher at Microsoft Research in Redmond, Washington. Peres has been accused of sexual harassment by several female scientists.

Rachel Ann Kuske is an American-Canadian applied mathematician and Professor and Chair of Mathematics at the Georgia Institute of Technology.

<span class="mw-page-title-main">Bonnie Berger</span> American mathematician and computer scientist

Bonnie Anne Berger is an American mathematician and computer scientist, who works as the Simons professor of mathematics and professor of electrical engineering and computer science at the Massachusetts Institute of Technology. Her research interests are in algorithms, bioinformatics and computational molecular biology.

Laurent Saloff-Coste is a French mathematician whose research is in Analysis, Probability theory, and Geometric group theory.

<span class="mw-page-title-main">Thomas G. Kurtz</span> American mathematician

Thomas G. Kurtz is an American emeritus professor of Mathematics and Statistics at University of Wisconsin-Madison known for his research contributions to many areas of probability theory and stochastic processes. In particular, Kurtz’s research focuses on convergence, approximation and representation of several important classes of Markov processes. His findings appear in scientific disciplines such as systems biology, population genetics, telecommunications networks and mathematical finance.

Vivek Shripad Borkar is an Indian electrical engineer, mathematician and an Institute chair professor at the Indian Institute of Technology, Mumbai. He is known for introducing analytical paradigm in stochastic optimal control processes and is an elected fellow of all the three major Indian science academies viz. the Indian Academy of Sciences, Indian National Science Academy and the National Academy of Sciences, India. He also holds elected fellowships of The World Academy of Sciences, Institute of Electrical and Electronics Engineers, Indian National Academy of Engineering and the American Mathematical Society. The Council of Scientific and Industrial Research, the apex agency of the Government of India for scientific research, awarded him the Shanti Swarup Bhatnagar Prize for Science and Technology, one of the highest Indian science awards for his contributions to Engineering Sciences in 1992. He received the TWAS Prize of the World Academy of Sciences in 2009.

Rosa C. Orellana is an American mathematician specializing in algebraic combinatorics and representation theory. She is a professor of mathematics at Dartmouth College.

Elizabeth Lee Wilmer is an American mathematician known for her work on Markov chain mixing times. She is a professor, and former department head, of mathematics at Oberlin College.

References

  1. "Dana Randall wins Institute outstanding service award". Math.gatech.edu. Retrieved 2013-06-08.
  2. "Dana Randall". Santa Fe Institute. Archived from the original on 25 September 2020. Retrieved 9 February 2020.
  3. "Institute for Data Engineering and Science".
  4. "Algorithms and Randomness Center".
  5. "Stuyvesant Math Team, Spring 1983". 173.8.135.113. Archived from the original on 2011-05-29. Retrieved 2007-10-31.
  6. "Dana Randall : CV". People.math.gatech.edu. Retrieved 7 November 2017.
  7. "American Mathematical Society". Ams.org. Retrieved 7 November 2017.
  8. "AMS Ross Lectures". Ams.org. Retrieved 7 November 2017.
  9. "Archived copy" (PDF). Archived from the original (PDF) on 2016-03-05. Retrieved 2012-10-04.{{cite web}}: CS1 maint: archived copy as title (link)