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
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
Hardness results for agnostically learning low-degree polynomial threshold functions
- Ilias Diakonikolas
- Ryan O'Donnell
- et al.
- 2011
- ACM-SIAM 2011
Lower bounds and hardness amplification for learning shallow monotone formulas
- Vitaly Feldman
- Homin K. Lee
- et al.
- 2011
- JMLR