Proper Learning, Helly Number, and an Optimal SVM Bound

Proper Learning, Helly Number, and an Optimal SVM Bound

24 May 2020

Olivier Bousquet

Nikita Zhivotovskiy

Papers citing "Proper Learning, Helly Number, and an Optimal SVM Bound"

14 / 14 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
Credit Attribution and Stable Compression Roi Livni Shay Moran Kobbi Nissim Chirag Pabbaraju 49 0 0 22 Jun 2024
Optimal PAC Bounds Without Uniform Convergence Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 35 16 0 18 Apr 2023
Replicability and stability in learning Zachary Chase Shay Moran Amir Yehudayoff 32 9 0 07 Apr 2023
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 Optimal Learning Under Targeted Data Poisoning Steve Hanneke Amin Karbasi Mohammad Mahmoody Idan Mehalel Shay Moran AAML FedML 36 7 0 06 Oct 2022
Metric-valued regression Daniel Cohen A. Kontorovich FedML 19 5 0 07 Feb 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
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound Steve Hanneke A. Kontorovich 22 26 0 09 Nov 2020
Sharper bounds for uniformly stable algorithms Olivier Bousquet Yegor Klochkov Nikita Zhivotovskiy 23 120 0 17 Oct 2019
Agnostic Sample Compression Schemes for Regression Idan Attias Steve Hanneke A. Kontorovich Menachem Sadigurschi 27 4 0 03 Oct 2018