← 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

Generalization in Portfolio-Based Algorithm Selection AAAI 2021
Sample Complexity of Robust Linear Classification on Separated Data ICML 2021
Perturbation Theory for the Information Bottleneck NIPS 2021
Learning and certification under instance-targeted poisoning UAI 2021
Domain Generalization by Marginal Transfer Learning JMLR 2021
Robust Learning under Strong Noise via SQs AISTATS 2021
Learning a mixture of two subspaces over finite fields ALT 2021
What Causes the Test Error? Going Beyond Bias-Variance via ANOVA JMLR 2021
Practical, Provably-Correct Interactive Learning in the Realizable Setting: The Power of True Believers NIPS 2021
Limitations of Post-Hoc Feature Alignment for Robustness CVPR 2021
Training Neural Networks is ER-complete NIPS 2021
Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations NIPS 2021
An Exponential Improvement on the Memorization Capacity of Deep Threshold Networks NIPS 2021
Understanding How Over-Parametrization Leads to Acceleration: A case of learning a single teacher neuron ACML 2021
Information-theoretic generalization bounds for black-box learning algorithms NIPS 2021
Towards a Theoretical Framework of Out-of-Distribution Generalization NIPS 2021
Tighter Generalization Bounds for Iterative Differentially Private Learning Algorithms UAI 2021
Fast rates for prediction with limited expert advice NIPS 2021
RATT: Leveraging Unlabeled Data to Guarantee Generalization ICML 2021
Dissecting Supervised Contrastive Learning ICML 2021
Rissanen Data Analysis: Examining Dataset Characteristics via Description Length ICML 2021
Unifying lower bounds on prediction dimension of convex surrogates NIPS 2021
On the number of linear functions composing deep neural network: Towards a refined definition of neural networks complexity AISTATS 2021
The Pareto Frontier of model selection for general Contextual Bandits NIPS 2021
Tighter Expected Generalization Error Bounds via Wasserstein Distance NIPS 2021