Bounded Independence Fools Halfspaces

Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola. Bounded Independence Fools Halfspaces. SIAM Journal on Computing, 39(8):3441-3462, 2010. [doi]

Abstract

Abstract is missing.