A Characterization of Multiclass Learnability

3 March 2022

Papers citing "A Characterization of Multiclass Learnability"

36 / 36 papers shown

Title
Learning in Structured Stackelberg Games Maria-Florina Balcan Kiriaki Fragkia Keegan Harris 27 0 0 11 Apr 2025
On the Computability of Multiclass PAC Learning Pascale Gourdeau Tosca Lechner Ruth Urner 96 0 0 10 Feb 2025
Multiclass Transductive Online Learning Steve Hanneke Vinod Raman Amirreza Shaeiri Unique Subedi 47 1 0 03 Nov 2024
Understanding Aggregations of Proper Learners in Multiclass Classification Julian Asilis Mikael Møller Høgsgaard Grigoris Velegkas 37 0 0 30 Oct 2024
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 42 1 0 16 Oct 2024
A Characterization of List Regression Chirag Pabbaraju Sahasrajit Sarmasarkar 32 1 0 28 Sep 2024
Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem Simone Fioravanti Steve Hanneke Shay Moran Hilla Schefler Iska Tsubari CLL 46 3 0 10 Jul 2024
Smoothed Online Classification can be Harder than Batch Classification Vinod Raman Unique Subedi Ambuj Tewari 25 0 0 24 May 2024
Is Transductive Learning Equivalent to PAC Learning? S. Dughmi Y. Kalayci Grayson York 42 3 0 08 May 2024
List Sample Compression and Uniform Convergence Steve Hanneke Shay Moran Tom Waknine 38 6 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 30 6 0 14 Feb 2024
The Complexity of Sequential Prediction in Dynamical Systems Vinod Raman Unique Subedi Ambuj Tewari 14 1 0 09 Feb 2024
Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts Anastasis Kratsios Haitz Sáez de Ocáriz Borde Takashi Furuya Marc T. Law MoE 41 1 0 05 Feb 2024
A Trichotomy for Transductive Online Learning Steve Hanneke Shay Moran Jonathan Shafer 32 8 0 10 Nov 2023
When is Agnostic Reinforcement Learning Statistically Tractable? Zeyu Jia Gene Li Alexander Rakhlin Ayush Sekhari Nathan Srebro OffRL 29 5 0 09 Oct 2023
Regularization and Optimal Multiclass Learning Julian Asilis Siddartha Devic S. Dughmi Vatsal Sharan S. Teng 32 7 0 24 Sep 2023
Computing the Vapnik Chervonenkis Dimension for Non-Discrete Settings Mohammed Nechba Mohamed Mouhajir Yassine Sedjari 11 0 0 19 Aug 2023
Multiclass Learnability Does Not Imply Sample Compression Chirag Pabbaraju 13 6 0 12 Aug 2023
Multiclass Online Learnability under Bandit Feedback A. Raman Vinod Raman Unique Subedi Idan Mehalel Ambuj Tewari 27 7 0 08 Aug 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 38 21 0 07 Jul 2023
Multiclass Boosting: Simple and Intuitive Weak Learning Criteria Nataly Brukhim Amit Daniely Yishay Mansour Shay Moran CLL 25 6 0 02 Jul 2023
Optimal PAC Bounds Without Uniform Convergence Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 35 16 0 18 Apr 2023
Impossibility of Characterizing Distribution Learning -- a simple solution to a long-standing problem Tosca Lechner Shai Ben-David 23 5 0 18 Apr 2023
On the Learnability of Multilabel Ranking Vinod Raman Unique Subedi Ambuj Tewari 35 1 0 06 Apr 2023
Multiclass Online Learning and Uniform Convergence Steve Hanneke Shay Moran Vinod Raman Unique Subedi Ambuj Tewari CLL 11 15 0 30 Mar 2023
List Online Classification Shay Moran Ohad Sharon Iska Tsubari Sivan Yosebashvili 30 7 0 27 Mar 2023
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension Yuval Filmus Steve Hanneke Idan Mehalel Shay Moran 28 11 0 27 Feb 2023
Quantum Learning Theory Beyond Batch Binary Classification Preetham Mohan Ambuj Tewari GNN 24 1 0 15 Feb 2023
A Characterization of Multioutput Learnability Vinod Raman Unique Subedi Ambuj Tewari 23 1 0 06 Jan 2023
The One-Inclusion Graph Algorithm is not Always Optimal Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 29 7 0 19 Dec 2022
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes Lunjia Hu Charlotte Peale 43 6 0 16 Nov 2022
A Characterization of List Learnability Moses Charikar Chirag Pabbaraju 29 13 0 07 Nov 2022
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes Alkis Kalavasis Grigoris Velegkas Amin Karbasi 21 11 0 05 Oct 2022
Adversarially Robust Learning: A Generic Minimax Optimal Learner and Characterization Omar Montasser Steve Hanneke Nathan Srebro 29 17 0 15 Sep 2022
Active Learning with Label Comparisons G. Yona Shay Moran G. Elidan Amir Globerson 15 6 0 10 Apr 2022
Agnostic Sample Compression Schemes for Regression Idan Attias Steve Hanneke A. Kontorovich Menachem Sadigurschi 27 4 0 03 Oct 2018