Randall nació en Queens, Nueva York.
Se graduó en el Stuyvesant High School, en Nueva York, en 1984.
[2] Su hermana es la física teórica Lisa Randall.
Su principal interés de investigación es analizar algoritmos para contar problemas (por ejemplo, contar coincidencias en un gráfico) usando la cadena de Márkov.
[3] Pronunció su conferencia Arnold Ross el 29 de octubre de 2009, un honor otorgado previamente a Barry Mazur, Elwyn Berlekamp, Ken Ribet, Manjul Bhargava, David Kelly y Paul Sally.