vc dimension

Multiclass Learning Approaches: A Theoretical Comparison with Implications NeurIPS 2012 Complexity-Based Approach to Calibration with Checking Rules COLT 2011 Generalization Bound for Infinitely Divisible Empirical Process AISTATS 2011 Nearly Uniform Validation Improves Compression-Based Error Bounds JMLR 2008 Theory of matching pursuit NeurIPS 2008 A general agnostic active learning algorithm NeurIPS 2007 Unlabeled Compression Schemes for Maximum Classes JMLR 2007 Learning Minimum Volume Sets JMLR 2006 On Transductive Regression NeurIPS 2006 Shifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds NeurIPS 2006 Generalization Bounds and Complexities Based on Sparsity and Clustering for Convex Combinations of Functions from Random Classes JMLR 2005 Algorithmic Luckiness JMLR 2002 Limitations of Learning Via Embeddings in Euclidean Half Spaces JMLR 2002 Machine Learning with Data Dependent Hypothesis Classes JMLR 2002