1980an Stuyvesant High School-en graduatu zen, eta bertan Brian Greene fisikari eta zientzia-popularizatzailearen ikaskide izan zen. 1980an Westinghouse Science Talent Search-en lehen postua eskuratu zuen 18 urterekin; eta Harvard Unibertsitatean, Randall-ek fisika lizentziatua (1983) eta partikula fisiko teorikoetan doktoretza (1987) lortu zuen Howard Georgi-ren eskutik.
New York hiria