Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces.

Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio

Browse the full STOC paper archive.