Learning With Errors

a theory student blog

Preetum Nakkiran

I am a first-year PhD student at Harvard, and did my undergrad at UC Berkeley. I’m generally interested in many theory things (complexity / cryptography / etc). Website.

Posts by

Constructive Hardness Amplification via Uniform Direct Product August 24, 2016
New Theory Blog August 13, 2016
Simple Lower Bounds for Small-bias Spaces June 03, 2016
Fast Johnson-Lindenstrauss May 27, 2016