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">Peter Shor</span> American mathematician

Peter Williston Shor is an American mathematician known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer. He has been a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) since 2003.

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

Fan-Rong King Chung Graham, known professionally as Fan Chung, is a Taiwanese-born 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-American 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).

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. He is an elected Fellow of the American Physical Society, the American Mathematical Society, and the American Association for the Advancement of Science.

<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.

Laura Grace DeMarco is a professor of mathematics at Harvard University, whose research concerns dynamical systems and complex analysis.

<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. She is the head of the Computation and Biology group at MIT's Computer Science and Artificial Intelligence Laboratory. Her research interests are in algorithms, bioinformatics and computational molecular biology.

<span class="mw-page-title-main">Laurent Saloff-Coste</span> French mathematician (born 1958)

Laurent Saloff-Coste is a French mathematician whose research is in Analysis, Probability theory, and Geometric group theory. He is a professor of mathematics at Cornell University.

Marta Lewicka is a Polish-American professor of mathematics at the University of Pittsburgh, specializing in mathematical analysis. Lewicka has contributed results in the theory of hyperbolic systems of conservation laws, fluid dynamics, calculus of variations, nonlinear elasticity, nonlinear potential theory and differential games.

<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.

Sue Geller is an American mathematician and a professor emerita of mathematics at the department of mathematics at Texas A&M University. She is noted for her research background in algebraic K-theory, as well as her interdisciplinary work in bioinformatics and biostatistics, among other disciplines.

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)