Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
STOC, 2012.
@inproceedings{STOC-2012-DeDFS, author = "Anindya De and Ilias Diakonikolas and Vitaly Feldman and Rocco A. Servedio", booktitle = "{Proceedings of the 44th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2213977.2214043", isbn = "978-1-4503-1245-5", pages = "729--746", publisher = "{ACM}", title = "{Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces}", year = 2012, }