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]

Authors

Ilias Diakonikolas

This author has not been identified. Look up 'Ilias Diakonikolas' in Google

Parikshit Gopalan

This author has not been identified. Look up 'Parikshit Gopalan' in Google

Ragesh Jaiswal

This author has not been identified. Look up 'Ragesh Jaiswal' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google

Emanuele Viola

This author has not been identified. Look up 'Emanuele Viola' in Google