uniform convergence

Thinking Outside the Ball: Optimal Learning with Gradient Descent for Generalized Linear Stochastic Convex Optimization NeurIPS 2022 Concentration inequalities under sub-Gaussian and sub-exponential conditions NeurIPS 2021 Exact Gap between Generalization Error and Uniform Convergence in Random Feature Models ICML 2021 Generalization bounds via distillation ICLR 2021 Generalization Guarantee of SGD for Pairwise Learning NeurIPS 2021 Good Classifiers are Abundant in the Interpolating Regime AISTATS 2021 Near-Optimal Provable Uniform Convergence in Offline Policy Evaluation for Reinforcement Learning AISTATS 2021 Optimal Uniform OPE and Model-based Offline Reinforcement Learning in Time-Homogeneous, Reward-Free and Task-Agnostic Settings NeurIPS 2021 Query complexity of least absolute deviation regression via robust uniform convergence COLT 2021 Uniform Convergence, Adversarial Spheres and a Simple Remedy ICML 2021 Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds and Benign Overfitting NeurIPS 2021 A Limitation of the PAC-Bayes Framework NeurIPS 2020 In Defense of Uniform Convergence: Generalization via Derandomization with an Application to Interpolating Predictors ICML 2020 On Uniform Convergence and Low-Norm Interpolation Learning NeurIPS 2020 Open Problem: Information Complexity of VC Learning COLT 2020 Reasoning About Generalization via Conditional Mutual Information COLT 2020 Sample Complexity of Uniform Convergence for Multicalibration NeurIPS 2020 Sharp uniform convergence bounds through empirical centralization NeurIPS 2020 Towards Problem-dependent Optimal Learning Rates NeurIPS 2020 Uniform Convergence of Rank-weighted Learning ICML 2020 An adaptive nearest neighbor rule for classification NeurIPS 2019 A Sharp Lower Bound for Agnostic Learning with Sample Compression Schemes ALT 2019 Efficient Nonconvex Empirical Risk Minimization via Adaptive Sample Size Methods AISTATS 2019 Generalization Bounds for Neural Networks via Approximate Description Length NeurIPS 2019 Uniform concentration and symmetrization for weak interactions COLT 2019