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

ZigZag: A New Approach to Adaptive Online Learning COLT 2017
Early stopping for kernel boosting algorithms: A general analysis with localized complexities NIPS 2017
Learning with Square Loss: Localization through Offset Rademacher Complexity COLT 2015
Structural Maxent Models ICML 2015
Learning on graphs using Orthonormal Representation is Statistically Consistent NIPS 2014
(Almost) No Label No Cry NIPS 2014
Multi-Class Deep Boosting NIPS 2014
An Inequality with Applications to Structured Sparsity and Multitask Dictionary Learning COLT 2014
Deep Boosting ICML 2014
Maximum Margin Multiclass Nearest Neighbors ICML 2014
Learning Kernels Using Local Rademacher Complexity NIPS 2013
On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions ICML 2013
Multi-Class Classification with Maximum Margin Multiple Kernel ICML 2013
Rounding Methods for Discrete Linear Classification ICML 2013
Localization and Adaptation in Online Learning AISTATS 2013
On the Convergence Rate of -Norm Multiple Kernel Learning JMLR 2012
Improved Loss Bounds For Multiple Kernel Learning AISTATS 2011
Online Learning: Stochastic, Constrained, and Smoothed Adversaries NIPS 2011
The Impact of Unlabeled Patterns in Rademacher Complexity Theory for Kernel Classifiers NIPS 2011
Rademacher Complexities and Bounding the Excess Risk in Active Learning JMLR 2010
Two-Layer Generalization Analysis for Ranking Using Rademacher Average NIPS 2010
Online Learning: Random Averages, Combinatorial Parameters, and Learnability NIPS 2010
Co-regularization Based Semi-supervised Domain Adaptation NIPS 2010
Permutation Complexity Bound on Out-Sample Error NIPS 2010
Smoothness, Low Noise and Fast Rates NIPS 2010