Optimal learning via local entropies and sample compression

v1v2 (latest)

Optimal learning via local entropies and sample compression

4 June 2017

Nikita Zhivotovskiy

ArXiv (abs)PDF HTML

Papers citing "Optimal learning via local entropies and sample compression"

12 / 12 papers shown

Title
Credit Attribution and Stable Compression Roi Livni Shay Moran Kobbi Nissim Chirag Pabbaraju 79 0 0 22 Jun 2024
Optimal PAC Bounds Without Uniform Convergence Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 53 17 0 18 Apr 2023
The One-Inclusion Graph Algorithm is not Always Optimal Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 100 7 0 19 Dec 2022
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ Yegor Klochkov Nikita Zhivotovskiy 81 62 0 22 Mar 2021
Towards Optimal Problem Dependent Generalization Error Bounds in Statistical Learning Theory Yunbei Xu A. Zeevi 130 17 0 12 Nov 2020
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound Steve Hanneke A. Kontorovich 125 27 0 09 Nov 2020
Proper Learning, Helly Number, and an Optimal SVM Bound Olivier Bousquet Steve Hanneke Shay Moran Nikita Zhivotovskiy 123 53 0 24 May 2020
Fast classification rates without standard margin assumptions Olivier Bousquet Nikita Zhivotovskiy 57 19 0 28 Oct 2019
Sharper bounds for uniformly stable algorithms Olivier Bousquet Yegor Klochkov Nikita Zhivotovskiy 64 122 0 17 Oct 2019
A New Lower Bound for Agnostic Learning with Sample Compression Schemes Steve Hanneke A. Kontorovich 14 0 0 21 May 2018
Empirical Variance Minimization with Applications in Variance Reduction and Optimal Control Denis Belomestny L. Iosipoi Q. Paris Nikita Zhivotovskiy 93 8 0 13 Dec 2017
When are epsilon-nets small? A. Kupavskii Nikita Zhivotovskiy 44 7 0 28 Nov 2017