Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2210.02297
Cited By
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
5 October 2022
Alkis Kalavasis
Grigoris Velegkas
Amin Karbasi
Re-assign community
ArXiv
PDF
HTML
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
1