
Learning With Errors

Posts by Preetum Nakkiran

 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

Posts by Tselil Schramm

 Discrepancy: a constructive proof via random walks in the hypercube January 03, 2017 Discrepancy: definitions and Spencer's six standard deviations December 26, 2016 Intro to the Sum-of-Squares Hierarchy June 23, 2016

Posts by Chenyang Yuan

 Deterministic Sparsification July 06, 2016

Posts by Pasin Manurangsi

 Pseudo-calibration for Planted Clique Sum-of-Squares Lower Bound August 12, 2016