conftrace_

fat-shattering dimension

9 papers

Explore in graph

Co-occurring keywords

learning theory (519) covering number (34) learnability (2) pac learning (283) sample complexity (1169) online learning (1777) adversarial attack (1621) generalization bound (652) regret bound (1926) contextual bandit (381)

Papers

Fat-Shattering Dimension of k-fold Aggregations JMLR 2024
Oracle-Efficient Hybrid Online Learning with Unknown Distribution COLT 2024
Adversarially Robust PAC Learnability of Real-Valued Functions ICML 2023
Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability ALT 2022
A general approximation lower bound in $L^p$ norm, with applications to feed-forward neural networks NIPS 2022
Online Learning: Random Averages, Combinatorial Parameters, and Learnability NIPS 2010
Learnability and the doubling dimension NIPS 2006
Data-dependent margin-based generalization bounds for classification JMLR 2002
On the Size of Convex Hulls of Small Sets JMLR 2001