fat-shattering dimension

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 Optimal Learners for Realizable Regression: PAC Learning and Online Learning NeurIPS 2023 A general approximation lower bound in L^p norm, with applications to feed-forward neural networks NeurIPS 2022 Generalization Bounds for Data-Driven Numerical Linear Algebra COLT 2022 Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability ALT 2022 Differentially Private Nonparametric Regression Under a Growth Condition COLT 2021 Online Learning: Random Averages, Combinatorial Parameters, and Learnability NeurIPS 2010 Learnability and the doubling dimension NeurIPS 2006 Sample Complexity of Policy Search with Known Dynamics NeurIPS 2006 Data-dependent margin-based generalization bounds for classification JMLR 2002 On the Size of Convex Hulls of Small Sets JMLR 2001