conftrace_

littlestone dimension

35 papers

Explore in graph

Also known as

LDIM LIT

Co-occurring keywords · papers mentioning both

online learning (18) mistake bound (10) vc dimension (7) regret bound (6) multi-class classification (6) differential privacy (6) sample complexity (5) pac learning (5) combinatorial dimension (4) agnostic learning (4)

Papers

Near-tight Closure Bounds for the Littlestone and Threshold Dimensions ALT 2021 Closure Properties for Private Classification and Online Prediction COLT 2020 On the Equivalence between Online and Private Learnability beyond Binary Classification NeurIPS 2020 Smoothed Analysis of Online and Differentially Private Learning NeurIPS 2020 Towards a Combinatorial Characterization of Bounded-Memory Learning NeurIPS 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 Online Learning: Stochastic, Constrained, and Smoothed Adversaries NeurIPS 2011