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

A Novel Data-Dependent Learning Paradigm for Large Hypothesis Classes ALT 2026
Uniform Convergence Beyond Glivenko-Cantelli ALT 2026
Learning with Monotone Adversarial Corruptions ALT 2026
List Sample Compression and Uniform Convergence COLT 2024
The sample complexity of ERMs in stochastic convex optimization AISTATS 2024
Generalization Bounds of Nonconvex-(Strongly)-Concave Stochastic Minimax Optimization AISTATS 2024
Efficient Agnostic Learning with Average Smoothness ALT 2024
Overparametrized Multi-layer Neural Networks: Uniform Concentration of Neural Tangent Kernel and Convergence of Stochastic Gradient Descent JMLR 2024
Generalization Bounds for Adversarial Metric Learning IJCAI 2023
Initialization-Dependent Sample Complexity of Linear Predictors and Neural Networks NIPS 2023
Multiclass Online Learning and Uniform Convergence COLT 2023
Uniform Convergence with Square-Root Lipschitz Loss NIPS 2023
Minimum Width of Leaky-ReLU Neural Networks for Uniform Universal Approximation ICML 2023
Universal Rates for Multiclass Learning COLT 2023
Open problem: log(n) factor in "Local Glivenko-Cantelli" COLT 2023
Integral Probability Metrics PAC-Bayes Bounds NIPS 2022
Non-asymptotic and Accurate Learning of Nonlinear Dynamical Systems JMLR 2022
PAC Learning of Quantum Measurement Classes : Sample Complexity Bounds and Universal Consistency AISTATS 2022
Thinking Outside the Ball: Optimal Learning with Gradient Descent for Generalized Linear Stochastic Convex Optimization NIPS 2022
Supervised Learning with General Risk Functionals ICML 2022
Generalization Analysis of Message Passing Neural Networks on Large Random Graphs NIPS 2022
The Sample Complexity of One-Hidden-Layer Neural Networks NIPS 2022
Uniform Convergence, Adversarial Spheres and a Simple Remedy ICML 2021
Near-Optimal Provable Uniform Convergence in Offline Policy Evaluation for Reinforcement Learning AISTATS 2021
Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds and Benign Overfitting NIPS 2021