Agnostic Sample Compression Schemes for Regression

v1v2 (latest)

Agnostic Sample Compression Schemes for Regression

3 October 2018

Menachem Sadigurschi

ArXiv (abs)PDF HTML

Papers citing "Agnostic Sample Compression Schemes for Regression"

13 / 13 papers shown

Title
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 104 1 0 16 Oct 2024
Sample Compression Unleashed: New Generalization Bounds for Real Valued Losses Mathieu Bazinet Valentina Zantedeschi Pascal Germain MLT AI4CE 65 1 0 26 Sep 2024
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 73 21 0 07 Jul 2023
Prediction, Learning, Uniform Convergence, and Scale-sensitive Dimensions Peter L. Bartlett Philip M. Long 127 65 0 21 Apr 2023
A Characterization of Multiclass Learnability Nataly Brukhim Dan Carmon Irit Dinur Shay Moran Amir Yehudayoff 65 54 0 03 Mar 2022
Primal and Dual Combinatorial Dimensions P. Kleer H. Simon 23 7 0 23 Aug 2021
A Theory of PAC Learnability of Partial Concept Classes N. Alon Steve Hanneke R. Holzman Shay Moran 62 51 0 18 Jul 2021
Adversarially Robust Learning with Unknown Perturbation Sets Omar Montasser Steve Hanneke Nathan Srebro AAML 71 27 0 03 Feb 2021
Reducing Adversarially Robust Learning to Non-Robust PAC Learning Omar Montasser Steve Hanneke Nathan Srebro 77 32 0 22 Oct 2020
VC Classes are Adversarially Robustly Learnable, but Only Improperly Omar Montasser Steve Hanneke Nathan Srebro 43 140 0 12 Feb 2019
Sample compression schemes for VC classes Shay Moran Amir Yehudayoff 77 93 0 24 Mar 2015
Optimal Learners for Multiclass Problems Amit Daniely Shai Shalev-Shwartz 60 86 0 10 May 2014
Multiclass learnability and the ERM principle Amit Daniely Sivan Sabato Shai Ben-David Shai Shalev-Shwartz 153 150 0 13 Aug 2013