← 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

Missing Information Impediments to Learnability COLT 2011
Models of Cooperative Teaching and Learning JMLR 2011
Multiclass Learnability and the ERM principle COLT 2011
Sample Complexity Bounds for Differentially Private Learning COLT 2011
The Sample Complexity of Dictionary Learning COLT 2011
Error Analysis of Laplacian Eigenmaps for Semi-supervised Learning AISTATS 2011
Multi-Bandit Best Arm Identification NIPS 2011
Lower Bounds for Passive and Active Learning NIPS 2011
The Sample Complexity of Dictionary Learning JMLR 2011
Permutation Complexity Bound on Out-Sample Error NIPS 2010
Two-Layer Generalization Analysis for Ranking Using Rademacher Average NIPS 2010
Rademacher Complexities and Bounding the Excess Risk in Active Learning JMLR 2010
Multi-View Active Learning in the Non-Realizable Case NIPS 2010
Tight Sample Complexity of Large-Margin Learning NIPS 2010
Sample Complexity of Testing the Manifold Hypothesis NIPS 2010
Empirical Risk Minimization with Approximations of Probabilistic Grammars NIPS 2010
Rates of convergence for the cluster tree NIPS 2010
Finite-sample Analysis of Bellman Residual Minimization ACML 2010
Learning Bounds for Importance Weighting NIPS 2010
Provably Efficient Learning with Typed Parametric Models JMLR 2009
Noisy Generalized Binary Search NIPS 2009
Reinforcement Learning in Finite MDPs: PAC Analysis JMLR 2009
Phase transitions for high-dimensional joint support recovery NIPS 2008
Ultrafast Monte Carlo for Statistical Summations NIPS 2007
Unlabeled Compression Schemes for Maximum Classes JMLR 2007