Bounded Independence Fools Halfspaces

Ilias Diakonikolas Parikshit Gopalan Ragesh Jaiswal Rocco A. Servedio Emanuele Viola

Published in: CoRR (2009)

Keyphrases

conditional independence
databases
multi class
learning theory
concept classes
dependence structure