Learning With Errors

a theory student blog




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



Posts by

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

Deterministic Sparsification July 06, 2016



Posts by

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