His research interests include cryptography, computational complexity, and algorithms, especially in relation to lattices, error-correcting codes, and number theory. He is the recipient of a Sloan Fellowship, an NSF CAREER Award, a Google Faculty Award, and multiple Best Paper and teaching awards.