Sample compression schemes for VC classes

24 March 2015

Papers citing "Sample compression schemes for VC classes"

21 / 21 papers shown

Title
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 47 1 0 16 Oct 2024
A Characterization of List Regression Chirag Pabbaraju Sahasrajit Sarmasarkar 32 1 0 28 Sep 2024
Sample Compression Unleashed: New Generalization Bounds for Real Valued Losses Mathieu Bazinet Valentina Zantedeschi Pascal Germain MLT AI4CE 39 2 0 26 Sep 2024
List Sample Compression and Uniform Convergence Steve Hanneke Shay Moran Tom Waknine 38 6 0 16 Mar 2024
Private Distribution Learning with Public Data: The View from Sample Compression Shai Ben-David Alex Bie C. Canonne Gautam Kamath Vikrant Singhal 49 11 0 11 Aug 2023
Adversarially Robust Learning with Tolerance H. Ashtiani Vinayak Pathak Ruth Urner AAML 26 9 0 02 Mar 2022
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability Idan Attias Steve Hanneke Yishay Mansour 35 15 0 11 Feb 2022
Learning with distributional inverters Eric Binnendyk M. Carmosino A. Kolokolova Ramyaa Ramyaa Manuel Sabin 12 6 0 23 Dec 2021
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
Primal and Dual Combinatorial Dimensions P. Kleer H. Simon 11 8 0 23 Aug 2021
A Theory of PAC Learnability of Partial Concept Classes N. Alon Steve Hanneke R. Holzman Shay Moran 28 50 0 18 Jul 2021
The VC-Dimension of Axis-Parallel Boxes on the Torus Pierre Gillibert T. Lachmann Clemens Müllner 13 4 0 28 Apr 2020
Elementos da teoria de aprendizagem de máquina supervisionada Vladimir G. Pestov VLM 11 2 0 06 Oct 2019
Learning from weakly dependent data under Dobrushin's condition Y. Dagan C. Daskalakis Nishanth Dikkala S. Jayanti 18 24 0 21 Jun 2019
Agnostic Sample Compression Schemes for Regression Idan Attias Steve Hanneke A. Kontorovich Menachem Sadigurschi 32 4 0 03 Oct 2018
Sample Compression for Real-Valued Learners Steve Hanneke A. Kontorovich Menachem Sadigurschi 27 21 0 21 May 2018
A Direct Sum Result for the Information Complexity of Learning Ido Nachum Jonathan Shafer Amir Yehudayoff 20 16 0 16 Apr 2018
Nearly optimal classification for semimetrics Lee-Ad Gottlieb A. Kontorovich 38 18 0 22 Feb 2015
Teaching and compressing for low VC-dimension Shay Moran Amir Shpilka Avi Wigderson Amir Yehudayoff 28 12 0 22 Feb 2015
A Geometric Approach to Sample Compression Benjamin I. P. Rubinstein J. Rubinstein 85 40 0 18 Nov 2009