conftrace_

rademacher complexity

109 papers

Explore in graph

Also known as

RC

Co-occurring keywords

generalization bound (652) kernel methods (1097) neural network (6616) learning theory (519) empirical risk minimization (352) sample complexity (1169) multi-class classification (280) risk bound (71) covering number (34) online learning (1777)

Papers

Human Rademacher Complexity NIPS 2009
On the Complexity of Linear Prediction: Risk Bounds, Margin Bounds, and Regularization NIPS 2008
Rademacher Complexity Bounds for Non-I.I.D. Processes NIPS 2008
Learnability of Gaussians with Flexible Variances JMLR 2007
A Risk Minimization Principle for a Class of Parzen Estimators NIPS 2007
Combining PAC-Bayesian and Generic Chaining Bounds JMLR 2007
Distance-Based Classification with Lipschitz Functions JMLR 2004
Concentration Inequalities for the Missing Mass and for Histogram Rule Error JMLR 2003
Rademacher and Gaussian Complexities: Risk Bounds and Structural Results JMLR 2002