conftrace_

vc dimension

108 papers

Explore in graph

Also known as

VC-DIMENSION VCDIM

Co-occurring keywords

sample complexity (1169) pac learning (283) generalization bound (652) learning theory (519) concept class (38) differential privacy (1016) sample compression (32) empirical risk minimization (352) hypothesis class (28) support vector machine (978)

Papers

A general agnostic active learning algorithm NIPS 2007
Learning Minimum Volume Sets JMLR 2006
On Transductive Regression NIPS 2006
Shifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds NIPS 2006
Generalization Bounds and Complexities Based on Sparsity and Clustering for Convex Combinations of Functions from Random Classes JMLR 2005
Machine Learning with Data Dependent Hypothesis Classes JMLR 2002
Algorithmic Luckiness JMLR 2002
Limitations of Learning Via Embeddings in Euclidean Half Spaces JMLR 2002