← 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

Cost-sensitive Multiclass Classification Risk Bounds ICML 2013
Efficient Learning of Simplices COLT 2013
Learning Probability Measures with respect to Optimal Transport Metrics NIPS 2012
Generalization Bounds for Domain Adaptation NIPS 2012
Statistical Consistency of Ranking Methods in A Rank-Differentiable Probability Space NIPS 2012
Mixability in Statistical Learning NIPS 2012
On Ranking and Generalization Bounds JMLR 2012
Learning Valuation Functions COLT 2012
On the Necessity of Irrelevant Variables JMLR 2012
On the Convergence Rate of -Norm Multiple Kernel Learning JMLR 2012
Stochastic optimization and sparse statistical recovery: Optimal algorithms for high dimensions NIPS 2012
Computational Bounds on Statistical Query Learning COLT 2012
New Bounds for Learning Intervals with Implications for Semi-Supervised Learning COLT 2012
Towards a learning-theoretic analysis of spike-timing dependent plasticity NIPS 2012
Pointwise Tracking the Optimal Regression Function NIPS 2012
Lower Bounds for Passive and Active Learning NIPS 2011
Agnostic KWIK learning and efficient approximate reinforcement learning COLT 2011
Missing Information Impediments to Learnability COLT 2011
Statistical Tests for Optimization Efficiency NIPS 2011
Agnostic Selective Classification NIPS 2011
Smoothness, Disagreement Coefficient, and the Label Complexity of Agnostic Active Learning JMLR 2011
On NDCG Consistency of Listwise Ranking Methods AISTATS 2011
Learning large-margin halfspaces with more malicious noise NIPS 2011
Complexity-Based Approach to Calibration with Checking Rules COLT 2011
Multiclass Learnability and the ERM principle COLT 2011