A Theory of Universal Learning

A Theory of Universal Learning

9 November 2020

Olivier Bousquet

Ramon van Handel

Amir Yehudayoff

Papers citing "A Theory of Universal Learning"

15 / 15 papers shown

Title
Statistical Indistinguishability of Learning Algorithms Alkis Kalavasis Amin Karbasi Shay Moran Grigoris Velegkas 25 16 0 23 May 2023
Fundamental Tradeoffs in Learning with Prior Information Anirudha Majumdar 32 0 0 26 Apr 2023
Do PAC-Learners Learn the Marginal Distribution? Max Hopkins D. Kane Shachar Lovett G. Mahajan 100 2 0 13 Feb 2023
Online Learning in Dynamically Changing Environments Changlong Wu A. Grama Wojtek Szpankowski 13 6 0 31 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
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
Revisiting Neural Scaling Laws in Language and Vision Ibrahim M. Alabdulmohsin Behnam Neyshabur Xiaohua Zhai 159 102 0 13 Sep 2022
Fine-Grained Distribution-Dependent Learning Curves Olivier Bousquet Steve Hanneke Shay Moran Jonathan Shafer Ilya O. Tolstikhin 28 5 0 31 Aug 2022
Universal Online Learning with Unbounded Losses: Memory Is All You Need Moise Blanchard Romain Cosson Steve Hanneke 20 10 0 21 Jan 2022
Universal Online Learning: an Optimistically Universal Learning Rule Moise Blanchard 16 11 0 16 Jan 2022
Universal Online Learning with Bounded Loss: Reduction to Binary Classification Moise Blanchard Romain Cosson 28 10 0 29 Dec 2021
Turing-Universal Learners with Optimal Scaling Laws Preetum Nakkiran 21 2 0 09 Nov 2021
Open Problem: Is There an Online Learning Algorithm That Learns Whenever Online Learning Is Possible? Steve Hanneke 16 7 0 20 Jul 2021
The Shape of Learning Curves: a Review T. Viering Marco Loog 18 122 0 19 Mar 2021