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"

17 / 17 papers shown

Title
Generalization Guarantees for Multi-View Representation Learning and Application to Regularization via Gaussian Product Mixture Prior Romain Chor Abdellatif Zaidi Piotr Krasnowski 49 0 0 25 Apr 2025
Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture Priors Romain Chor Milad Sefidgaran Piotr Krasnowski 96 1 0 21 Feb 2025
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 42 1 0 16 Oct 2024
Sample Compression Unleashed: New Generalization Bounds for Real Valued Losses Mathieu Bazinet Valentina Zantedeschi Pascal Germain MLT AI4CE 36 2 0 26 Sep 2024
Minimum Description Length and Generalization Guarantees for Representation Learning Romain Chor Abdellatif Zaidi Piotr Krasnowski 47 7 0 05 Feb 2024
Optimal PAC Bounds Without Uniform Convergence Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 35 16 0 18 Apr 2023
Compression, Generalization and Learning M. Campi S. Garatti 13 18 0 30 Jan 2023
A Labelled Sample Compression Scheme of Size at Most Quadratic in the VC Dimension Farnam Mansouri Sandra Zilles 13 0 0 24 Dec 2022
The One-Inclusion Graph Algorithm is not Always Optimal Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 29 7 0 19 Dec 2022
On Error and Compression Rates for Prototype Rules Omer Kerem Roi Weiss 16 1 0 16 Jun 2022
Optimal Weak to Strong Learning Kasper Green Larsen Martin Ritzert 19 14 0 03 Jun 2022
Metric-valued regression Daniel Cohen A. Kontorovich FedML 22 5 0 07 Feb 2022
Adaptive Data Analysis with Correlated Observations A. Kontorovich Menachem Sadigurschi Uri Stemmer 35 10 0 21 Jan 2022
Towards a Unified Information-Theoretic Framework for Generalization Mahdi Haghifam Gintare Karolina Dziugaite Shay Moran Daniel M. Roy 27 34 0 09 Nov 2021
VC dimension of partially quantized neural networks in the overparametrized regime Yutong Wang Clayton D. Scott 25 1 0 06 Oct 2021
On Margins and Derandomisation in PAC-Bayes Felix Biggs Benjamin Guedj 28 20 0 08 Jul 2021
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ Yegor Klochkov Nikita Zhivotovskiy 31 61 0 22 Mar 2021