Learning Parities with Structured Noise

Sanjeev Arora, Rong Ge. Learning Parities with Structured Noise. Electronic Colloquium on Computational Complexity (ECCC), 17:66, 2010. [doi]

Abstract

Abstract is missing.