Gregory Valiant. Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas. In 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. pages 11-20, IEEE Computer Society, 2012. [doi]
Abstract is missing.