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

Supervised learning through the lens of compression NIPS 2016
Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back NIPS 2016
A Consistent Information Criterion for Support Vector Machines in Diverging Model Spaces JMLR 2016
Online and Stochastic Gradient Methods for Non-decomposable Loss Functions NIPS 2014
Collective Stability in Structured Prediction: Generalization from One Example ICML 2013
Learnability, Stability and Uniform Convergence JMLR 2010
Estimating Labels from Label Proportions JMLR 2009
Learnability of Gaussians with Flexible Variances JMLR 2007
VC Theory of Large Margin Multi-Category Classifiers JMLR 2007
Learning Bounds for Domain Adaptation NIPS 2007
Nonparametric Quantile Estimation JMLR 2006
Learnability and the doubling dimension NIPS 2006
Sample Complexity of Policy Search with Known Dynamics NIPS 2006
Generalization Bounds for the Area Under the ROC Curve JMLR 2005