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]

@article{DeDFS12,
  title = {Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces},
  author = {Anindya De and Ilias Diakonikolas and Vitaly Feldman and Rocco A. Servedio},
  year = {2012},
  url = {http://eccc.hpi-web.de/report/2012/072},
  researchr = {https://researchr.org/publication/DeDFS12},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {19},
  pages = {72},
}