← 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

The Epoch-Greedy Algorithm for Multi-armed Bandits with Side Information NIPS 2007
Toward Attribute Efficient Learning of Decision Lists and Parities JMLR 2006
Sample Complexity of Policy Search with Known Dynamics NIPS 2006
Learnability and the doubling dimension NIPS 2006
On the Complexity of Learning Lexicographic Strategies JMLR 2006
The Sample Complexity of Exploration in the Multi-Armed Bandit Problem JMLR 2004
Smooth Boosting and Learning with Malicious Noise JMLR 2003
Covering Number Bounds of Certain Regularized Linear Function Classes JMLR 2002