conftrace_

learnability

10 papers

Explore in graph

Co-occurring keywords · papers mentioning both

fat-shattering dimension (2) sample complexity (2) dimension analysis (1) theoretical machine learning (1) combinatorial complexity (1) uniform convergence (1) rademacher complexity (1) online learning theory (1) learnability characterization (1) best arm identification (1)

Papers

A Complete Characterization of Learnability for Stochastic Noisy Bandits ALT 2025 Computable learning of natural hypothesis classes COLT 2025 Contract Design Under Approximate Best Responses ICML 2025 On the Hardness of Bandit Learning COLT 2025 On the Learnability of Distribution Classes with Adaptive Adversaries ICML 2025 Position: A Theory of Deep Learning Must Include Compositional Sparsity ICML 2025 Position: Open-Endedness is Essential for Artificial Superhuman Intelligence ICML 2024 Towards Understanding Inductive Bias in Transformers: A View From Infinity ICML 2024 Online Learning: Random Averages, Combinatorial Parameters, and Learnability NeurIPS 2010 Learnability and the doubling dimension NeurIPS 2006