Dana Randall


Dana Randall es profesora de informática , profesora ADVANCE de informática y profesora adjunta de matemáticas en Georgia Tech . También es Profesora Externa del Instituto Santa Fe . [2] Anteriormente fue directora ejecutiva del Instituto de Ingeniería de Datos y Ciencia de Georgia Tech (IDEaS), que cofundó [3] y directora del Centro de Algoritmos y Aleatoriedad. [4] Su principal área de investigación es la informática teórica , en particular los algoritmos aleatorios .

Randall nació en Queens, Nueva York . Se graduó de la ciudad de Nueva York 's Stuyvesant en 1984. [5] Ella recibió su AB en matemáticas de la Universidad de Harvard en 1988 y su Ph.D. en Ciencias de la Computación de la Universidad de California, Berkeley en 1994 bajo la supervisión de Alistair Sinclair . [6]

Su principal interés de investigación es analizar algoritmos para contar problemas (por ejemplo, contar coincidencias en un gráfico) utilizando cadenas de Markov . Una de sus contribuciones importantes a esta área es un teorema de descomposición para analizar cadenas de Markov.

Ella pronunció su Conferencia Arnold Ross el 29 de octubre de 2009, un honor previamente conferido a Barry Mazur , Elwyn Berlekamp , Ken Ribet , Manjul Bhargava , David Kelly y Paul Sally . [8]

Este artículo biográfico relacionado con un científico de la computación es un esbozo . Puedes ayudar a Wikipedia expandiéndolo .