Optimal PAC Bounds Without Uniform Convergence

18 April 2023

Papers citing "Optimal PAC Bounds Without Uniform Convergence"

11 / 11 papers shown

Title
Understanding Aggregations of Proper Learners in Multiclass Classification Julian Asilis Mikael Møller Høgsgaard Grigoris Velegkas 32 0 0 30 Oct 2024
A Characterization of List Regression Chirag Pabbaraju Sahasrajit Sarmasarkar 27 1 0 28 Sep 2024
Revisiting Agnostic PAC Learning Steve Hanneke Kasper Green Larsen Nikita Zhivotovskiy 21 1 0 29 Jul 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 30 3 0 10 Jul 2024
Is Transductive Learning Equivalent to PAC Learning? S. Dughmi Y. Kalayci Grayson York 37 3 0 08 May 2024
Majority-of-Three: The Simplest Optimal Learner? Ishaq Aden-Ali M. Hogsgaard Kasper Green Larsen Nikita Zhivotovskiy 27 4 0 12 Mar 2024
The sample complexity of multi-distribution learning Binghui Peng 41 8 0 07 Dec 2023
Regularization and Optimal Multiclass Learning Julian Asilis Siddartha Devic S. Dughmi Vatsal Sharan S. Teng 24 7 0 24 Sep 2023
High-Probability Risk Bounds via Sequential Predictors Dirk van der Hoeven Nikita Zhivotovskiy Nicolò Cesa-Bianchi OffRL 36 2 0 15 Aug 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
Expected Worst Case Regret via Stochastic Sequential Covering Changlong Wu Mohsen Heidari A. Grama Wojtek Szpankowski 35 12 0 09 Sep 2022