conftrace_

uniform convergence

64 papers

Explore in graph

Co-occurring keywords

generalization bound (652) sample complexity (1169) learning theory (519) empirical risk minimization (352) generalization error (285) rademacher complexity (109) vc theory (8) vc dimension (108) gradient descent (1144) agnostic learning (76)

Papers

Good Classifiers are Abundant in the Interpolating Regime AISTATS 2021
Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds and Benign Overfitting NIPS 2021
Optimal Uniform OPE and Model-based Offline Reinforcement Learning in Time-Homogeneous, Reward-Free and Task-Agnostic Settings NIPS 2021
Concentration inequalities under sub-Gaussian and sub-exponential conditions NIPS 2021
Query complexity of least absolute deviation regression via robust uniform convergence COLT 2021
Uniform Convergence, Adversarial Spheres and a Simple Remedy ICML 2021
On Uniform Convergence and Low-Norm Interpolation Learning NIPS 2020
Sharp uniform convergence bounds through empirical centralization NIPS 2020
Towards Problem-dependent Optimal Learning Rates NIPS 2020
A Limitation of the PAC-Bayes Framework NIPS 2020
Open Problem: Information Complexity of VC Learning COLT 2020
Uniform Convergence of Rank-weighted Learning ICML 2020
In Defense of Uniform Convergence: Generalization via Derandomization with an Application to Interpolating Predictors ICML 2020
Sample Complexity of Uniform Convergence for Multicalibration NIPS 2020
Uniform Convergence Rate of the Kernel Density Estimator Adaptive to Intrinsic Volume Dimension ICML 2019
An adaptive nearest neighbor rule for classification NIPS 2019
Efficient Nonconvex Empirical Risk Minimization via Adaptive Sample Size Methods AISTATS 2019
Uniform convergence may be unable to explain generalization in deep learning NIPS 2019
Generalization Bounds for Neural Networks via Approximate Description Length NIPS 2019
A Sharp Lower Bound for Agnostic Learning with Sample Compression Schemes ALT 2019
Plug-in Estimators for Conditional Expectations and Probabilities AISTATS 2018
Uniform Convergence of Gradients for Non-Convex Learning and Optimization NIPS 2018
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues NIPS 2017
Uniform Convergence Rates for Kernel Density Estimation ICML 2017
On the Interpretability of Conditional Probability Estimates in the Agnostic Setting AISTATS 2017