Dana Randall
Encyclopedia
Dana Randall is a professor of theoretical computer science
at Georgia Tech. Her primary research interest is analyzing algorithm
s for counting problems (eg. counting matchings in a graph) using Markov chains. One of her important contributions to this area is a decomposition theorem for analyzing Markov chains. Randall was born in Queens in New York City
. She graduated from New York's
Stuyvesant High School
in 1984.
Her sister is physicist Lisa Randall
.
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
.
Theoretical computer science
Theoretical computer science is a division or subset of general computer science and mathematics which focuses on more abstract or mathematical aspects of computing....
at Georgia Tech. Her primary research interest is analyzing algorithm
Algorithm
In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning...
s for counting problems (eg. counting matchings in a graph) using Markov chains. One of her important contributions to this area is a decomposition theorem for analyzing Markov chains. Randall was born in Queens in New York City
New York City
New York is the most populous city in the United States and the center of the New York Metropolitan Area, one of the most populous metropolitan areas in the world. New York exerts a significant impact upon global commerce, finance, media, art, fashion, research, technology, education, and...
. She graduated from New York's
New York City
New York is the most populous city in the United States and the center of the New York Metropolitan Area, one of the most populous metropolitan areas in the world. New York exerts a significant impact upon global commerce, finance, media, art, fashion, research, technology, education, and...
Stuyvesant High School
Stuyvesant High School
Stuyvesant High School , commonly referred to as Stuy , is a New York City public high school that specializes in mathematics and science. The school opened in 1904 on Manhattan's East Side and moved to a new building in Battery Park City in 1992. Stuyvesant is noted for its strong academic...
in 1984.
Her sister is physicist Lisa Randall
Lisa Randall
Lisa Randall is an American theoretical physicist and a leading expert on particle physics and cosmology. She works on several of the competing models of string theory in the quest to explain the fabric of the universe. Her most well known contribution to the field is the Randall-Sundrum model,...
.
She delivered her Arnold Ross
Arnold Ross
Arnold Ephraim Ross was a mathematician and educator who founded the Ross Mathematics Program at the Ohio State University.-Personal Life:...
Lecture
Lecture
thumb|A lecture on [[linear algebra]] at the [[Helsinki University of Technology]]A lecture is an oral presentation intended to present information or teach people about a particular subject, for example by a university or college teacher. Lectures are used to convey critical information, history,...
on October 29, 2009, an honor previously conferred on Barry Mazur
Barry Mazur
-Life:Born in New York City, Mazur attended the Bronx High School of Science and MIT, although he did not graduate from the latter on account of failing a then-present ROTC requirement. Regardless, he was accepted for graduate school and received his Ph.D. from Princeton University in 1959,...
, Elwyn Berlekamp
Elwyn Berlekamp
Elwyn Ralph Berlekamp is an American mathematician. He is a professor emeritus of mathematics and EECS at the University of California, Berkeley. Berlekamp is known for his work in information theory and combinatorial game theory....
, Ken Ribet, Manjul Bhargava
Manjul Bhargava
Manjul Bhargava is a Canadian-American mathematician of Indian origin. He is the R. Brandon Fradd Professor of Mathematics at Princeton University...
, David Kelly
David Kelly
David Christopher Kelly, CMG was a British scientist and expert on biological warfare, employed by the British Ministry of Defence, and formerly a United Nations weapons inspector in Iraq...
and Paul Sally
Paul Sally
Paul Joseph Sally, Jr. is a professor of mathematics at the University of Chicago,where he is the Director of Undergraduate Studies.His research areas are p-adic analysis and representation theory....
.