Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces

Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio. Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces. Electronic Colloquium on Computational Complexity (ECCC), 19:72, 2012. [doi]

Authors

Anindya De

This author has not been identified. Look up 'Anindya De' in Google

Ilias Diakonikolas

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

Vitaly Feldman

This author has not been identified. Look up 'Vitaly Feldman' in Google

Rocco A. Servedio

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