conftrace_

empirical process

22 papers

Explore in graph

Co-occurring keywords

generalization bound (652) rademacher complexity (109) sample complexity (1169) convergence rate (607) concentration inequality (81) learning theory (519) covering number (34) gaussian width (9) metric entropy (11) plug-in estimator (7)

Papers

Towards Improved Risk Bounds for Transductive Learning IJCAI 2025
Lower Complexity Adaptation for Empirical Entropic Optimal Transport JMLR 2024
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes ALT 2023
Statistical Rates of Convergence for Functional Partially Linear Support Vector Machines for Classification JMLR 2022
Neural Estimation of Statistical Divergences JMLR 2022
Network Regression with Graph Laplacians JMLR 2022
Majorizing Measures, Sequential Complexities, and Online Learning COLT 2021
Experimental Design for Regret Minimization in Linear Bandits AISTATS 2021
Functions with average smoothness: structure, algorithms, and learning COLT 2021
An Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits NIPS 2020
Estimating weighted areas under the ROC curve NIPS 2020
Uniform concentration and symmetrization for weak interactions COLT 2019
How Many Samples are Needed to Estimate a Convolutional Neural Network? NIPS 2018
Plug-in Estimators for Conditional Expectations and Probabilities AISTATS 2018
Concentration inequalities for empirical processes of linear time series JMLR 2018
Linear Convergence of Stochastic Frank Wolfe Variants AISTATS 2017
Convergence of Gradient EM on Multi-component Mixture of Gaussians NIPS 2017
A Note on the Sample Complexity of the Er-SpUD Algorithm by Spielman, Wang and Wright for Exact Recovery of Sparsely Used Dictionaries JMLR 2016
High Dimensional Structured Superposition Models NIPS 2016
Localized Complexities for Transductive Learning COLT 2014
A Finite-Sample Generalization Bound for Semiparametric Regression: Partially Linear Models AISTATS 2014
Generalization Bound for Infinitely Divisible Empirical Process AISTATS 2011