conftrace_

sample compression

32 papers

Explore in graph

Co-occurring keywords

vc dimension (108) pac learning (283) learning theory (519) concept class (38) generalization bound (652) metric space (87) distribution learning (75) agnostic learning (76) uniform convergence (64) nearest neighbor (218)

Papers

Recursive Teaching Dimension, VC-Dimension and Sample Compression JMLR 2014

Sample Compression for Multi-label Concept Classes COLT 2014

A Geometric Approach to Sample Compression JMLR 2012

Risk Bounds for Randomized Sample Compressed Classifiers NIPS 2008

Theory of matching pursuit NIPS 2008

PAC-Bayes Risk Bounds for Stochastic Averages and Majority Votes of Sample-Compressed Classifiers JMLR 2007

Revised Loss Bounds for the Set Covering Machine and Sample-Compression Loss Bounds for Imbalanced Data JMLR 2007