← Keywords

sample complexity

1158 papers

Explore in graph

Co-occurring keywords

reinforcement learning (4122) pac learning (280) multi-armed bandit (1091) markov decision process (788) learning theory (518) differential privacy (1010) stochastic optimization (1060) neural network (6616) active learning (1295) regret bound (1918)

Papers

Estimation, Optimization, and Parallelism when Data is Sparse NIPS 2013
Active and passive learning of linear separators under log-concave distributions COLT 2013
Efficient Semi-supervised and Active Learning of Disjunctions ICML 2013
Differentially Private Learning with Kernels ICML 2013
Phase Retrieval using Alternating Minimization NIPS 2013
Eluder Dimension and the Sample Complexity of Optimistic Exploration NIPS 2013
Minimax Theory for High-dimensional Gaussian Mixtures with Sparse Mean Separation NIPS 2013
The Sample-Complexity of General Reinforcement Learning ICML 2013
A Competitive Test for Uniformity of Monotone Distributions AISTATS 2013
More data speeds up training time in learning halfspaces over sparse vectors NIPS 2013
Memory Limited, Streaming PCA NIPS 2013
Passive Learning with Target Risk COLT 2013
Cluster Trees on Manifolds NIPS 2013
Distribution-Dependent Sample Complexity of Large Margin Learning JMLR 2013
There’s a Hole in My Data Space: Piecewise Predictors for Heterogeneous Learning Problems AISTATS 2012
Learning Fourier Sparse Set Functions AISTATS 2012
On the Sample Complexity of Robust PCA NIPS 2012
Competitive Classification and Closeness Testing COLT 2012
Active Learning of Multi-Index Function Models NIPS 2012
Dimensionality Dependent PAC-Bayes Margin Bound NIPS 2012
Non-parametric Approximate Dynamic Programming via the Kernel Method NIPS 2012
Learning from Weak Teachers AISTATS 2012
Using More Data to Speed-up Training Time AISTATS 2012
Multi-Instance Learning with Any Hypothesis Class JMLR 2012
The Sample Complexity of Self-Verifying Bayesian Active Learning AISTATS 2011