Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas.

Gregory Valiant

Browse the full FOCS paper archive.