A Characterization of List Regression

v1v2 (latest)

A Characterization of List Regression

International Conference on Algorithmic Learning Theory (ALT), 2024

28 September 2024

Chirag Pabbaraju

Sahasrajit Sarmasarkar

ArXiv (abs)PDF HTML

Papers citing "A Characterization of List Regression"

14 / 14 papers shown

Title
A Characterization of List Language Identification in the Limit Moses Charikar Chirag Pabbaraju Ambuj Tewari 92 0 0 06 Nov 2025
Private List Learnability vs. Online List LearnabilityAnnual Conference Computational Learning Theory (COLT), 2025 Steve Hanneke Shay Moran Hilla Schefler Iska Tsubari 141 0 0 15 Jun 2025
List Sample Compression and Uniform Convergence Steve Hanneke Shay Moran Tom Waknine 141 8 0 16 Mar 2024
Optimal Learners for Realizable Regression: PAC Learning and Online LearningNeural Information Processing Systems (NeurIPS), 2023 Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 260 23 0 07 Jul 2023
Multiclass Boosting: Simple and Intuitive Weak Learning CriteriaNeural Information Processing Systems (NeurIPS), 2023 Nataly Brukhim Amit Daniely Yishay Mansour Shay Moran CLL 174 8 0 02 Jul 2023
Prediction, Learning, Uniform Convergence, and Scale-sensitive Dimensions Peter L. Bartlett Philip M. Long 234 67 0 21 Apr 2023
Optimal PAC Bounds Without Uniform ConvergenceIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2023 Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 163 20 0 18 Apr 2023
List Online ClassificationAnnual Conference Computational Learning Theory (COLT), 2023 Shay Moran Ohad Sharon Iska Tsubari Sivan Yosebashvili 250 11 0 27 Mar 2023
A Characterization of List LearnabilitySymposium on the Theory of Computing (STOC), 2022 Moses Charikar Chirag Pabbaraju 192 19 0 07 Nov 2022
A Characterization of Multiclass LearnabilityIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2022 Nataly Brukhim Dan Carmon Irit Dinur Shay Moran Amir Yehudayoff 159 65 0 03 Mar 2022
A Theory of PAC Learnability of Partial Concept ClassesIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2021 N. Alon Steve Hanneke R. Holzman Shay Moran 215 60 0 18 Jul 2021
List-Decodable Linear RegressionNeural Information Processing Systems (NeurIPS), 2019 Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 253 79 0 14 May 2019
On statistical learning via the lens of compressionNeural Information Processing Systems (NeurIPS), 2016 Ofir David Shay Moran Amir Yehudayoff 193 18 0 12 Oct 2016
Sample compression schemes for VC classesInformation Theory and Applications Workshop (ITA), 2015 Shay Moran Amir Yehudayoff 222 97 0 24 Mar 2015