Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound

9 November 2020

Papers citing "Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound"

14 / 14 papers shown

Title
Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture Priors Romain Chor Milad Sefidgaran Piotr Krasnowski 218 2 0 21 Feb 2025
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 89 1 0 16 Oct 2024
Sample Compression Unleashed: New Generalization Bounds for Real Valued Losses Mathieu Bazinet Valentina Zantedeschi Pascal Germain MLT AI4CE 54 1 0 26 Sep 2024
Proper Learning, Helly Number, and an Optimal SVM Bound Olivier Bousquet Steve Hanneke Shay Moran Nikita Zhivotovskiy 90 52 0 24 May 2020
Universal Bayes consistency in metric spaces Steve Hanneke A. Kontorovich Sivan Sabato Roi Weiss 377 51 0 24 Jun 2019
Optimal learning via local entropies and sample compression Nikita Zhivotovskiy 42 15 0 04 Jun 2017
Refined Error Bounds for Several Learning Algorithms Steve Hanneke 97 38 0 22 Dec 2015
Minimax Analysis of Active Learning Steve Hanneke Liu Yang 114 108 0 03 Oct 2014
A Bayes consistent 1-NN classifier A. Kontorovich Roi Weiss 152 38 0 01 Jul 2014
Near-optimal sample compression for nearest neighbors Lee-Ad Gottlieb A. Kontorovich Pinhas Nisnevitch 225 48 0 13 Apr 2014
A Compression Technique for Analyzing Disagreement-Based Active Learning Yair Wiener Steve Hanneke Ran El-Yaniv 53 20 0 05 Apr 2014
Efficient Classification for Metric Data Lee-Ad Gottlieb A. Kontorovich Robert Krauthgamer 64 73 0 11 Jun 2013
Activized Learning: Transforming Passive to Active with Improved Label Complexity Steve Hanneke 66 55 0 08 Aug 2011
Rates of convergence in active learning Steve Hanneke 111 153 0 09 Mar 2011