Dana Randall

Last updated
Dana Randall
Born
AwardsFellow of the American Mathematical Society,
Fellow of the Association for Computing Machinery,
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 is a professor of computer science 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] director of the Algorithms and Randomness Center, [4] and served as the ADVANCE Professor of Computing. Her research areas include combinatorics, computational aspects of statistical mechanics, Monte Carlo stimulation of Markov chains, randomized algorithms and programmable active matter.

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 was named as an ACM Fellow, in the 2024 class of fellows, "for contributions to the theory of Markov chains and programmable active matter". [8]

She delivered the 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. [9]

Publications

Related Research Articles

<span class="mw-page-title-main">Peter Shor</span> American mathematician

Peter Williston Shor is an American theoretical computer scientist 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">F. Thomson Leighton</span> American computer scientist

Frank Thomson "Tom" Leighton is an American mathematician who is the CEO of Akamai Technologies, the company he co-founded with Daniel Lewin in 1998, and a professor of applied mathematics at the Massachusetts Institute of Technology (MIT). He is a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL) at MIT.

Nancy Ann Lynch is a computer scientist affiliated with the Massachusetts Institute of Technology. She is the NEC Professor of Software Science and Engineering in the EECS department and heads the "Theory of Distributed Systems" research group at MIT's Computer Science and Artificial Intelligence Laboratory.

<span class="mw-page-title-main">Michael Sipser</span> American theoretical computer scientist (born 1954)

Michael Fredric Sipser is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the dean of science at the Massachusetts Institute of Technology.

<span class="mw-page-title-main">Knuth Prize</span> Prize given by ACM and IEEE for outstanding contributions to the foundations of computer science

The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after the American computer scientist Donald E. Knuth.

<span class="mw-page-title-main">Noga Alon</span> Israeli mathematician

Noga Alon is an Israeli mathematician and a professor of mathematics at Princeton University noted for his contributions to combinatorics and theoretical computer science, having authored hundreds of papers.

<span class="mw-page-title-main">Avi Wigderson</span> Israeli computer scientist and mathematician

Avi Wigderson is an Israeli computer scientist and mathematician. He is the Herbert H. Maass Professor in the school of mathematics at the Institute for Advanced Study in Princeton, New Jersey, United States of America. His research interests include complexity theory, parallel algorithms, graph theory, cryptography, and distributed computing. Wigderson received the Abel Prize in 2021 for his work in theoretical computer science. He also received the 2023 Turing Award for his contributions to the understanding of randomness in the theory of computation.

<span class="mw-page-title-main">Michael L. Littman</span> American computer scientist

Michael Lederman Littman is a computer scientist, researcher, educator, and author. His research interests focus on reinforcement learning. He is currently a University Professor of Computer Science at Brown University, where he has taught since 2012.

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

<span class="mw-page-title-main">Cynthia Dwork</span> American computer scientist

Cynthia Dwork is an American computer scientist renowned for her contributions to cryptography, distributed computing, and algorithmic fairness. She is one of the inventors of differential privacy and proof-of-work.

Martin Edward Dyer is a professor in the School of Computing at the University of Leeds, Leeds, England. He graduated from the University of Leeds in 1967, obtained his MSc from Imperial College London in 1968 and his PhD from the University of Leeds in 1979. His research interests lie in theoretical computer science, discrete optimization and combinatorics. Currently, he focuses on the complexity of counting and the efficiency of Markov chain algorithms for approximate counting.

Anne Elizabeth Condon, is an Irish-Canadian computer scientist, professor, and former head of the Computer Science Department of the University of British Columbia. Her research focuses on computational complexity theory, DNA computing, and bioinformatics. She has also held the NSERC/General Motors Canada Chair for Women in Science and Engineering (CWSE) from 2004 to 2009, and has worked to improve the success of women in the sciences and engineering.

<span class="mw-page-title-main">Toniann Pitassi</span> Canadian-American computer scientist

Toniann Pitassi is a Canadian-American mathematician and computer scientist specializing in computational complexity theory. She is currently Jeffrey L. and Brenda Bleustein Professor of Engineering at Columbia University and was Bell Research Chair at the University of Toronto.

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.

Santosh Vempala is a prominent computer scientist. He is a Distinguished Professor of Computer Science at the Georgia Institute of Technology. His main work has been in the area of Theoretical Computer Science.

Ronitt Rubinfeld is a professor of electrical engineering and computer science at the Massachusetts Institute of Technology (MIT) and the School of Computer Science at Tel Aviv University. At MIT she is a faculty lead for the Theory of Computation group at the Computer Science and Artificial Intelligence Laboratory.

<span class="mw-page-title-main">Alan Edelman</span> American mathematician

Alan Stuart Edelman is an American mathematician and computer scientist. He is a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) and a Principal Investigator at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) where he leads a group in applied computing. In 2004, he founded a business called Interactive Supercomputing which was later acquired by Microsoft. Edelman is a fellow of American Mathematical Society (AMS), Society for Industrial and Applied Mathematics (SIAM), Institute of Electrical and Electronics Engineers (IEEE), and Association for Computing Machinery (ACM), for his contributions in numerical linear algebra, computational science, parallel computing, and random matrix theory. He is one of the creators of the technical programming language Julia.

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

Dianne Prost O'Leary is an American mathematician and computer scientist whose research concerns scientific computing, computational linear algebra, and the history of scientific computing. She is Distinguished University Professor Emerita of Computer Science at the University of Maryland, College Park, and is the author of the book Scientific Computing with Case Studies.

Maria-Florina (Nina) Balcan is a Romanian-American computer scientist whose research investigates machine learning, algorithmic game theory, theoretical computer science, including active learning, kernel methods, random-sampling mechanisms and envy-free pricing. She is an associate professor of computer science at Carnegie Mellon University.

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. "2024 ACM Fellows Honored for Contributions to Computing That Are Transforming Science and Society". Association for Computing Machinery. January 22, 2025. Retrieved 2025-01-22.
  9. "AMS Ross Lectures". Ams.org. Retrieved 7 November 2017.
  10. "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)