Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces
De, Anindya, Diakonikolas, Ilias, Feldman, Vitaly, Servedio, Rocco A.Volume:
61
Language:
english
Journal:
Journal of the ACM
DOI:
10.1145/2590772
Date:
April, 2014
File:
PDF, 311 KB
english, 2014