Agnostic learning of monomials by halfspaces is hard
- Vitaly Feldman
- Venkatesan Guruswami
- et al.
- 2009
- FOCS 2009
Publications
Date
Featured collections
Popular topics
47 results for Vitaly Feldman
Robustness of evolvability
- Vitaly Feldman
- 2009
- COLT 2009
On the power of membership queries in agnostic learning
- Vitaly Feldman
- 2008
- COLT 2008
The learning power of evolution
- Vitaly Feldman
- Leslie G. Valiant
- 2008
- COLT 2008
Evolvability from learning algorithms
- Vitaly Feldman
- 2008
- STOC 2008
Guilt-free data reuse
- Cynthia Dwork
- Vitaly Feldman
- et al.
- 2017
- CACM
Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrák
- 2016
- SIAM Journal on Computing
Agnostic learning of disjunctions on symmetric distributions
- Vitaly Feldman
- Pravesh Kothariy
- 2015
- JMLR
Sorting and selection with imprecise comparisons
- Miklós Ajtai
- Vitaly Feldman
- et al.
- 2015
- ACM Transactions on Algorithms
Sample complexity bounds on differentially private learning via communication complexity
- Vitaly Feldman
- David Xiao
- 2015
- SIAM Journal on Computing