← Keywords

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

Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks NIPS 2017
Preference-based Teaching JMLR 2017
On Structured Prediction Theory with Calibrated Convex Surrogate Losses NIPS 2017
Refined Error Bounds for Several Learning Algorithms JMLR 2016
Nearly Optimal Classification for Semimetrics AISTATS 2016
PAC-Bayesian Bounds based on the Rényi Divergence AISTATS 2016
The Teaching Dimension of Linear Learners ICML 2016
Barron and Cover’s Theory in Supervised Learning and its Application to Lasso ICML 2016
Fast Collaborative Filtering from Implicit Feedback with Provable Guarantees ACML 2016
Learnability of Non-I.I.D. ACML 2016
Learning Theory for Distribution Regression JMLR 2016
The Optimal Sample Complexity of PAC Learning JMLR 2016
The Limits of Learning with Missing Data NIPS 2016
Sample Complexity of Automated Mechanism Design NIPS 2016
On the Recursive Teaching Dimension of VC Classes NIPS 2016
Theoretical Comparisons of Positive-Unlabeled Learning against Positive-Negative Learning NIPS 2016
Learning Combinatorial Functions from Pairwise Comparisons COLT 2016
Learning Theory and Algorithms for Forecasting Non-stationary Time Series NIPS 2015
Fast Rates for Exp-concave Empirical Risk Minimization NIPS 2015
Learning From Small Samples: An Analysis of Simple Decision Heuristics NIPS 2015
Testing Closeness With Unequal Sized Samples NIPS 2015
Strongly Adaptive Online Learning ICML 2015
Agnostic Insurability of Model Classes JMLR 2015
On the Complexity of Learning with Kernels COLT 2015
Two-stage sampled learning theory on distributions AISTATS 2015