Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes

5 October 2022

Papers citing "Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes"

8 / 8 papers shown

Title
On the Computability of Multiclass PAC Learning Pascale Gourdeau Tosca Lechner Ruth Urner 86 0 0 10 Feb 2025
Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem Simone Fioravanti Steve Hanneke Shay Moran Hilla Schefler Iska Tsubari CLL 30 3 0 10 Jul 2024
Regularization and Optimal Multiclass Learning Julian Asilis Siddartha Devic S. Dughmi Vatsal Sharan S. Teng 24 7 0 24 Sep 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 32 21 0 07 Jul 2023
Statistical Indistinguishability of Learning Algorithms Alkis Kalavasis Amin Karbasi Shay Moran Grigoris Velegkas 25 16 0 23 May 2023
Optimal PAC Bounds Without Uniform Convergence Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 29 16 0 18 Apr 2023
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension Yuval Filmus Steve Hanneke Idan Mehalel Shay Moran 15 11 0 27 Feb 2023
A Characterization of List Learnability Moses Charikar Chirag Pabbaraju 29 13 0 07 Nov 2022