conftrace_

littlestone dimension

24 papers

Explore in graph

Also known as

LIT

Co-occurring keywords

online learning (1777) vc dimension (108) mistake bound (52) multiclass classification (181) sample complexity (1169) pac learning (283) differential privacy (1016) regret bound (1926) agnostic learning (76) private learning (28)

Papers

Multiclass Transductive Online Learning NIPS 2024
Learning from Snapshots of Discrete and Continuous Data Streams NIPS 2024
Simple online learning with consistent oracle COLT 2024
The Star Number and Eluder Dimension: Elementary Observations About the Dimensions of Disagreement COLT 2024
Private PAC Learning May be Harder than Online Learning ALT 2024
Multiclass Online Learnability under Bandit Feedback ALT 2024
Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classification NIPS 2024
List Online Classification COLT 2023
A Trichotomy for Transductive Online Learning NIPS 2023
On Computable Online Learning ALT 2023
Universal Rates for Multiclass Learning COLT 2023
Multiclass Online Learning and Uniform Convergence COLT 2023
Find a witness or shatter: the landscape of computable PAC learning. COLT 2023
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension COLT 2023
Near-tight Closure Bounds for the Littlestone and Threshold Dimensions ALT 2021
Adversarially Robust Learning with Unknown Perturbation Sets COLT 2021
Smoothed Analysis of Online and Differentially Private Learning NIPS 2020
Closure Properties for Private Classification and Online Prediction COLT 2020
Towards a Combinatorial Characterization of Bounded-Memory Learning NIPS 2020
On the Equivalence between Online and Private Learnability beyond Binary Classification NIPS 2020
Inapproximability of VC Dimension and Littlestone’s Dimension COLT 2017
The Extended Littlestone’s Dimension for Learning with Mistakes and Abstentions COLT 2016
Multiclass Learnability and the ERM Principle JMLR 2015
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity COLT 2014