← Optimization & Theory
Machine Learning › Optimization & Theory ›

Learning Theory

5312 directly classified papers

Papers per year

Papers

Sample Complexity of Episodic Fixed-Horizon Reinforcement Learning NIPS 2015
Optimal Testing for Properties of Distributions NIPS 2015
Two-stage sampled learning theory on distributions AISTATS 2015
Fast Classification Rates for High-dimensional Gaussian Generative Models NIPS 2015
Online Ranking with Top-1 Feedback AISTATS 2015
Learning the dependence structure of rare events: a non-asymptotic study COLT 2015
Label optimal regret bounds for online local learning COLT 2015
Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence AISTATS 2015
Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints COLT 2015
Norm-Based Capacity Control in Neural Networks COLT 2015
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems COLT 2015
Links Between Multiplicity Automata, Observable Operator Models and Predictive State Representations -- a Unified Learning Framework JMLR 2015
Online Learning via Sequential Complexities JMLR 2015
The Loss Surfaces of Multilayer Networks AISTATS 2015
A Compression Technique for Analyzing Disagreement-Based Active Learning JMLR 2015
Faster Algorithms for Testing under Conditional Sampling COLT 2015
Learning Sparse Low-Threshold Linear Classifiers JMLR 2015
Learning Equilibria of Games via Payoff Queries JMLR 2015
Fast Rates in Statistical and Online Learning JMLR 2015
Achievability of Asymptotic Minimax Regret by Horizon-Dependent and Horizon-Independent Strategies JMLR 2015
Exp-Concavity of Proper Composite Losses COLT 2015
Multiclass Learnability and the ERM Principle JMLR 2015
Exceptional Rotations of Random Graphs: A VC Theory JMLR 2015
On the Pseudo-Dimension of Nearly Optimal Auctions NIPS 2015
Complexity of Equivalence and Learning for Multiplicity Tree Automata JMLR 2015