v1v2 (latest)

Sample compression schemes for VC classes

24 March 2015

Papers citing "Sample compression schemes for VC classes"

50 / 57 papers shown

Title
Spherical dimension Bogdan Chornomaz Shay Moran Tom Waknine 74 1 0 13 Mar 2025
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 132 1 0 16 Oct 2024
A Characterization of List Regression Chirag Pabbaraju Sahasrajit Sarmasarkar 104 2 0 28 Sep 2024
Sample Compression Unleashed: New Generalization Bounds for Real Valued Losses Mathieu Bazinet Valentina Zantedeschi Pascal Germain MLT AI4CE 76 2 0 26 Sep 2024
Distribution Learnability and Robustness Shai Ben-David Alex Bie Gautam Kamath Tosca Lechner 99 2 0 25 Jun 2024
A Theory of Interpretable Approximations Marco Bressan Nicolò Cesa-Bianchi Emmanuel Esposito Yishay Mansour Shay Moran Maximilian Thiessen FAtt 80 5 0 15 Jun 2024
Dual VC Dimension Obstructs Sample Compression by Embeddings Zachary Chase Bogdan Chornomaz Steve Hanneke Shay Moran Amir Yehudayoff 34 1 0 27 May 2024
List Sample Compression and Uniform Convergence Steve Hanneke Shay Moran Tom Waknine 65 7 0 16 Mar 2024
Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization Idan Attias Gintare Karolina Dziugaite Mahdi Haghifam Roi Livni Daniel M. Roy 89 7 0 14 Feb 2024
Applications of Littlestone dimension to query learning and to compression Hunter Chase James Freitag L. Reyzin 21 0 0 07 Oct 2023
Multiclass Learnability Does Not Imply Sample Compression Chirag Pabbaraju 78 6 0 12 Aug 2023
Private Distribution Learning with Public Data: The View from Sample Compression Shai Ben-David Alex Bie C. Canonne Gautam Kamath Vikrant Singhal 86 13 0 11 Aug 2023
Text Descriptions are Compressive and Invariant Representations for Visual Learning Zhili Feng Anna Bair J. Zico Kolter VLM 48 6 0 10 Jul 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 99 21 0 07 Jul 2023
Two Heads are Actually Better than One: Towards Better Adversarial Robustness via Transduction and Rejection Nils Palumbo Yang Guo Xi Wu Jiefeng Chen Yingyu Liang S. Jha AAML 111 0 0 27 May 2023
A Labelled Sample Compression Scheme of Size at Most Quadratic in the VC Dimension Farnam Mansouri Sandra Zilles 34 0 0 24 Dec 2022
Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes J. Rubinstein Benjamin I. P. Rubinstein 30 2 0 11 Oct 2022
Sample compression schemes for balls in graphs Jérémie Chalopin V. Chepoi Fionn Mc Inerney Sébastien Ratel Y. Vaxès 42 8 0 27 Jun 2022
Learning Losses for Strategic Classification Tosca Lechner Ruth Urner 55 22 0 25 Mar 2022
Adversarially Robust Learning with Tolerance H. Ashtiani Vinayak Pathak Ruth Urner AAML 49 10 0 02 Mar 2022
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability Idan Attias Steve Hanneke Yishay Mansour 73 17 0 11 Feb 2022
Adaptive Data Analysis with Correlated Observations A. Kontorovich Menachem Sadigurschi Uri Stemmer 82 11 0 21 Jan 2022
Learning with distributional inverters Eric Binnendyk M. Carmosino A. Kolokolova Ramyaa Ramyaa Manuel Sabin 22 6 0 23 Dec 2021
Towards a Unified Information-Theoretic Framework for Generalization Mahdi Haghifam Gintare Karolina Dziugaite Shay Moran Daniel M. Roy 150 34 0 09 Nov 2021
Improving Generalization Bounds for VC Classes Using the Hypergeometric Tail Inversion Jean-Samuel Leboeuf F. Leblanc M. Marchand 42 0 0 29 Oct 2021
Labeled sample compression schemes for complexes of oriented matroids V. Chepoi K. Knauer Manon Philibert MQ 42 7 0 28 Oct 2021
VC dimension of partially quantized neural networks in the overparametrized regime Yutong Wang Clayton D. Scott 76 1 0 06 Oct 2021
Primal and Dual Combinatorial Dimensions P. Kleer H. Simon 40 7 0 23 Aug 2021
A Theory of PAC Learnability of Partial Concept Classes N. Alon Steve Hanneke R. Holzman Shay Moran 77 54 0 18 Jul 2021
Adversarially Robust Learning with Unknown Perturbation Sets Omar Montasser Steve Hanneke Nathan Srebro AAML 85 28 0 03 Feb 2021
Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games Steve Hanneke Roi Livni Shay Moran 59 15 0 02 Feb 2021
Reducing Adversarially Robust Learning to Non-Robust PAC Learning Omar Montasser Steve Hanneke Nathan Srebro 94 33 0 22 Oct 2020
Black-box Certification and Learning under Adversarial Perturbations H. Ashtiani Vinayak Pathak Ruth Urner AAML 64 20 0 30 Jun 2020
The VC-Dimension of Axis-Parallel Boxes on the Torus Pierre Gillibert T. Lachmann Clemens Müllner 23 5 0 28 Apr 2020
Elementos da teoria de aprendizagem de máquina supervisionada Vladimir G. Pestov VLM 20 2 0 06 Oct 2019
Learnability Can Be Independent of ZFC Axioms: Explanations and Implications W. Taylor 22 2 0 16 Sep 2019
Learning from weakly dependent data under Dobrushin's condition Y. Dagan C. Daskalakis Nishanth Dikkala S. Jayanti 89 24 0 21 Jun 2019
Bounds in Query Learning Hunter Chase James Freitag 16 8 0 23 Apr 2019
Optimal Collusion-Free Teaching D. Kirkpatrick H. Simon Sandra Zilles 22 17 0 10 Mar 2019
VC Classes are Adversarially Robustly Learnable, but Only Improperly Omar Montasser Steve Hanneke Nathan Srebro 66 141 0 12 Feb 2019
Unlabeled sample compression schemes and corner peelings for ample and maximum classes Jérémie Chalopin V. Chepoi Shay Moran Manfred K. Warmuth 29 30 0 05 Dec 2018
Unlabeled Compression Schemes Exceeding the VC-dimension Dömötör Pálvölgyi G. Tardos 46 9 0 29 Nov 2018
Average-Case Information Complexity of Learning Ido Nachum Amir Yehudayoff 34 11 0 25 Nov 2018
Agnostic Sample Compression Schemes for Regression Idan Attias Steve Hanneke A. Kontorovich Menachem Sadigurschi 113 4 0 03 Oct 2018
On the Perceptron's Compression Shay Moran Ido Nachum Itai Panasoff Amir Yehudayoff 18 4 0 14 Jun 2018
Sample Compression for Real-Valued Learners Steve Hanneke A. Kontorovich Menachem Sadigurschi 58 21 0 21 May 2018
A New Lower Bound for Agnostic Learning with Sample Compression Schemes Steve Hanneke A. Kontorovich 9 0 0 21 May 2018
A Direct Sum Result for the Information Complexity of Learning Ido Nachum Jonathan Shafer Amir Yehudayoff 85 18 0 16 Apr 2018
Some techniques in density estimation H. Ashtiani Abbas Mehrabian 71 7 0 11 Jan 2018
On Communication Complexity of Classification Problems D. Kane Roi Livni Shay Moran Amir Yehudayoff 72 23 0 16 Nov 2017