← 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

Optimizing in the Dark: Learning an Optimal Solution through a Simple Request Interface AAAI 2019
Learning to Screen NIPS 2019
A Theory of State Abstraction for Reinforcement Learning AAAI 2019
Iterative Classroom Teaching AAAI 2019
Dimension-Free Error Bounds from Random Projections AAAI 2019
Pure Exploration with Multiple Correct Answers NIPS 2019
Graph-based Discriminators: Sample Complexity and Expressiveness NIPS 2019
Tight Lower Bounds on the VC-dimension of Geometric Set Systems JMLR 2019
Train and Test Tightness of LP Relaxations in Structured Prediction JMLR 2019
A Refined Margin Distribution Analysis for Forest Representation Learning NIPS 2019
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals NIPS 2019
On the Spectral Bias of Neural Networks ICML 2019
Sparse Kernel Regression with Coefficient-based $\ell_q-$regularization JMLR 2019
An Exponential Tail Bound for the Deleted Estimate AAAI 2019
On Learning Over-parameterized Neural Networks: A Functional Approximation Perspective NIPS 2019
Learning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layers NIPS 2019
Can SGD Learn Recurrent Neural Networks with Provable Generalization? NIPS 2019
An Improved Analysis of Training Over-parameterized Deep Neural Networks NIPS 2019
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds NIPS 2019
Generalization Bounds in the Predict-then-Optimize Framework NIPS 2019
Open Problem: How fast can a multiclass test set be overfit? COLT 2019
Conference on Learning Theory 2019: Preface COLT 2019
On Communication Complexity of Classification Problems COLT 2019
An Information-Theoretic Approach to Minimax Regret in Partial Monitoring COLT 2019
On the Connection Between Learning Two-Layer Neural Networks and Tensor Decomposition AISTATS 2019