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]

Abstract

Abstract is missing.