← 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

Adversarial Risk and Robustness: General Definitions and Implications for the Uniform Distribution NIPS 2018
Nonparametric Risk Bounds for Time-Series Forecasting JMLR 2017
New bounds on the price of bandit feedback for mistake-bounded online multiclass learning ALT 2017
An Information-Theoretic Route from Generalization in Expectation to Generalization in Probability AISTATS 2017
Regularization and the small-ball method II: complexity dependent error rates JMLR 2017
Asymptotic Analysis of Objectives Based on Fisher Information in Active Learning JMLR 2017
Lower bounds on the robustness to adversarial perturbations NIPS 2017
Learning ReLUs via Gradient Descent NIPS 2017
Understanding How Feature Structure Transfers in Transfer Learning IJCAI 2017
Diverse Neural Network Learns True Target Functions AISTATS 2017
Learning Overcomplete HMMs NIPS 2017
Open Problem: First-Order Regret Bounds for Contextual Bandits COLT 2017
Nearly-tight VC-dimension bounds for piecewise linear neural networks COLT 2017
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes COLT 2017
A General Characterization of the Statistical Query Complexity COLT 2017
SGD Learns the Conjugate Kernel Class of the Network NIPS 2017
On the Complexity of Learning Neural Networks NIPS 2017
Bridging Supervised Learning and Test-Based Co-optimization JMLR 2017
Information-theoretic analysis of generalization capability of learning algorithms NIPS 2017
Uniform Deviation Bounds for k-Means Clustering ICML 2017
On the Learnability of Fully-Connected Neural Networks AISTATS 2017
Generalization Error of Invariant Classifiers AISTATS 2017
Near Minimax Optimal Players for the Finite-Time 3-Expert Prediction Problem NIPS 2017
A Learning Theory of Ranking Aggregation AISTATS 2017
Convergence of Gradient EM on Multi-component Mixture of Gaussians NIPS 2017