sample complexity

A general agnostic active learning algorithm NeurIPS 2007 Random Projections for Manifold Learning NeurIPS 2007 The Epoch-Greedy Algorithm for Multi-armed Bandits with Side Information NeurIPS 2007 Ultrafast Monte Carlo for Statistical Summations NeurIPS 2007 Unlabeled Compression Schemes for Maximum Classes JMLR 2007 Learnability and the doubling dimension NeurIPS 2006 On the Complexity of Learning Lexicographic Strategies JMLR 2006 Sample Complexity of Policy Search with Known Dynamics NeurIPS 2006 Toward Attribute Efficient Learning of Decision Lists and Parities 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