Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy
- Maria-Florina Balcan
- Vitaly Feldman
- 2014
- Algorithmica
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
47 results for Vitaly Feldman
Open problem: The statistical query complexity of learning sparse halfspaces
- Vitaly Feldman
- 2014
- JMLR
Learning coverage functions and private release of marginals
- Vitaly Feldman
- Pravesh Kothari
- 2014
- JMLR
Sample complexity bounds on differentially private learning via communication complexity
- Vitaly Feldman
- David Xiao
- 2014
- JMLR
Learning using local membership queries
- Pranjal Awasthi
- Vitaly Feldman
- et al.
- 2013
- JMLR
Representation, approximation and learning of submodular functions using low-rank decision trees
- Vitaly Feldman
- Pravesh Kothari
- et al.
- 2013
- JMLR
Agnostic learning of monomials by halfspaces is hard
- Vitaly Feldman
- Venkatesan Guruswami
- et al.
- 2012
- SIAM Journal on Computing
A complete characterization of statistical query learning with applications to evolvability
- Vitaly Feldman
- 2012
- Journal of Computer and System Sciences
Learning DNF expressions from fourier spectrum
- Vitaly Feldman
- 2012
- JMLR
Computational bounds on statistical query learning
- Vitaly Feldman
- Varun Kanade
- 2012
- JMLR