Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- Anindya De
- Ilias Diakonikolas
- et al.
- 2012
- STOC 2012
Publications
Date
Featured collections
Popular topics
47 results for Vitaly Feldman
A complete characterization of statistical query learning with applications to evolvability
- Vitaly Feldman
- 2012
- Journal of Computer and System Sciences
Computational bounds on statistical query learning
- Vitaly Feldman
- Varun Kanade
- 2012
- JMLR
Learning DNF expressions from fourier spectrum
- Vitaly Feldman
- 2012
- JMLR
Lower bounds and hardness amplification for learning shallow monotone formulas
- Vitaly Feldman
- Homin K. Lee
- et al.
- 2011
- JMLR
Distribution-independent evolvability of linear threshold functions
- Vitaly Feldman
- 2011
- JMLR
Robustness of evolvability
- Vitaly Feldman
- 2009
- COLT 2009
Agnostic learning of monomials by halfspaces is hard
- Vitaly Feldman
- Venkatesan Guruswami
- et al.
- 2009
- FOCS 2009
A complete characterization of statistical query learning with applications to evolvability
- Vitaly Feldman
- 2009
- FOCS 2009
Experience-Induced Neural Circuits That Achieve High Capacity
- Vitaly Feldman
- Leslie G. Valiant
- 2009
- Neural Computation