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

Gregory Valiant. Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas with Noise. Electronic Colloquium on Computational Complexity (ECCC), 19:6, 2012. [doi]

Abstract

Abstract is missing.