Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- Anindya De
- Ilias Diakonikolas
- et al.
- 2014
- Journal of the ACM
Paper
Publications
4 results for Rocco A. Servedio
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- Anindya De
- Ilias Diakonikolas
- et al.
- 2012
- STOC 2012
Conference paperHardness results for agnostically learning low-degree polynomial threshold functions
- Ilias Diakonikolas
- Ryan O'Donnell
- et al.
- 2011
- ACM-SIAM 2011
Conference paperLower bounds and hardness amplification for learning shallow monotone formulas
- Vitaly Feldman
- Homin K. Lee
- et al.
- 2011
- JMLR
Paper