Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- Anindya De
- Ilias Diakonikolas
- et al.
- 2012
- STOC 2012
Conference paper
Publications
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
PaperComputational bounds on statistical query learning
- Vitaly Feldman
- Varun Kanade
- 2012
- JMLR
PaperLearning DNF expressions from fourier spectrum
- Vitaly Feldman
- 2012
- JMLR
PaperDistribution-independent evolvability of linear threshold functions
- Vitaly Feldman
- 2011
- JMLR
PaperLower bounds and hardness amplification for learning shallow monotone formulas
- Vitaly Feldman
- Homin K. Lee
- et al.
- 2011
- JMLR
PaperRobustness of evolvability
- Vitaly Feldman
- 2009
- COLT 2009
Conference paperAgnostic learning of monomials by halfspaces is hard
- Vitaly Feldman
- Venkatesan Guruswami
- et al.
- 2009
- FOCS 2009
Conference paperA complete characterization of statistical query learning with applications to evolvability
- Vitaly Feldman
- 2009
- FOCS 2009
Conference paperExperience-Induced Neural Circuits That Achieve High Capacity
- Vitaly Feldman
- Leslie G. Valiant
- 2009
- Neural Computation
Paper