sample compression

Active Nearest-Neighbor Learning in Metric Spaces NeurIPS 2016 Nearly Optimal Classification for Semimetrics AISTATS 2016 Supervised learning through the lens of compression NeurIPS 2016 Open Problem: Recursive Teaching Dimension Versus VC Dimension COLT 2015 Near-optimal sample compression for nearest neighbors NeurIPS 2014 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 NeurIPS 2008 Theory of matching pursuit NeurIPS 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