conftrace_

combinatorial dimension

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

littlestone dimension (4) online learning (4) mistake bound (2) transductive online learning (1) apple tasting (1) realizable regression (1) sq dimension (1) effective width (1) measure shattering dimension (1) j-cube dimensions (1)

Papers

A Fine-grained Characterization of PAC Learnability COLT 2025 A Unified Theory of Supervised Online Learnability ALT 2025 Apple Tasting: Combinatorial Dimensions and Minimax Rates COLT 2024 Multiclass Transductive Online Learning NeurIPS 2024 Online Learning with Set-valued Feedback COLT 2024 Optimal Learners for Realizable Regression: PAC Learning and Online Learning NeurIPS 2023 Towards a Combinatorial Characterization of Bounded-Memory Learning NeurIPS 2020