learning theory

518 papers

Explore in graph

Co-occurring keywords

generalization bound (649) sample complexity (1158) statistical learning (350) neural network (6616) online learning (1770) gradient descent (1143) stochastic gradient descent (1088) empirical risk minimization (348) convergence rate (606) pac learning (280)

Papers

The Tradeoffs of Large Scale Learning NIPS 2007

Learnability of Gaussians with Flexible Variances JMLR 2007

VC Theory of Large Margin Multi-Category Classifiers JMLR 2007

Unlabeled Compression Schemes for Maximum Classes JMLR 2007

Stability Properties of Empirical Risk Minimization over Donsker Classes JMLR 2006

Tighter PAC-Bayes Bounds NIPS 2006

Learnability and the doubling dimension NIPS 2006

PAC-Bayes Bounds for the Risk of the Majority Vote and the Variance of the Gibbs Classifier NIPS 2006

On Transductive Regression NIPS 2006

AdaBoost is Consistent NIPS 2006

Shifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds NIPS 2006

Stability of $K$-Means Clustering NIPS 2006

Asymptotics in Empirical Risk Minimization JMLR 2005

Learning from Examples as an Inverse Problem JMLR 2005

Universal Algorithms for Learning Theory Part I : Piecewise Constant Functions JMLR 2005

Generalization Error Bounds for Threshold Decision Lists JMLR 2004

Optimality of Universal Bayesian Sequence Prediction for General Loss and Alphabet JMLR 2003

On the Size of Convex Hulls of Small Sets JMLR 2001