Bounded Independence Fools Halfspaces

Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola. Bounded Independence Fools Halfspaces. Electronic Colloquium on Computational Complexity (ECCC), 16:16, 2009. [doi]

Abstract

Abstract is missing.