Optimal Prediction Using Expert Advice and Randomized Littlestone
Dimension

Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension

27 February 2023

Papers citing "Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension"

13 / 13 papers shown

Title
Online Learning of Neural Networks Amit Daniely Idan Mehalel Elchanan Mossel MLT 21 3 0 14 May 2025
Worst-case Error Bounds for Online Learning of Smooth Functions Weian Xie 34 0 0 23 Feb 2025
Deterministic Apple Tasting Zachary Chase Idan Mehalel 16 1 0 14 Oct 2024
Learnability Gaps of Strategic Classification Lee Cohen Yishay Mansour Shay Moran Han Shao 42 6 0 29 Feb 2024
Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs Yuval Filmus Steve Hanneke Idan Mehalel Shay Moran 8 4 0 12 Feb 2024
Bounds on the price of feedback for mistake-bounded online learning Jesse Geneson Linus Tang 15 1 0 11 Jan 2024
Multiclass Online Learnability under Bandit Feedback A. Raman Vinod Raman Unique Subedi Idan Mehalel Ambuj Tewari 17 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 35 21 0 07 Jul 2023
A Combinatorial Characterization of Supervised Online Learnability Vinod Raman Unique Subedi Ambuj Tewari 20 0 0 07 Jul 2023
Online Learning with Set-Valued Feedback Vinod Raman Unique Subedi Ambuj Tewari 25 4 0 09 Jun 2023
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes Lunjia Hu Charlotte Peale 43 6 0 16 Nov 2022
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification N. Alon Omri Ben-Eliezer Y. Dagan Shay Moran M. Naor E. Yogev 77 51 0 22 Jan 2021
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity Vitaly Feldman David Xiao 172 71 0 25 Feb 2014