← Optimization & Theory
Machine Learning › Optimization & Theory ›

Learning Theory

5312 directly classified papers

Papers per year

Papers

Generalization error bounds for multiclass sparse linear classifiers JMLR 2023
Optimal Arms Identification with Knapsacks ICML 2023
On “Scientific Debt” in NLP: A Case for More Rigour in Language Model Pre-Training Research ACL 2023
Dimension Reduction in Contextual Online Learning via Nonparametric Variable Selection JMLR 2023
Benign overfitting in ridge regression JMLR 2023
Deep linear networks can benignly overfit when shallow ones do JMLR 2023
The Implicit Bias of Benign Overfitting JMLR 2023
Stochastic Gradient Descent-Induced Drift of Representation in a Two-Layer Neural Network ICML 2023
On Batch Teaching Without Collusion JMLR 2023
Lower Bounds and Accelerated Algorithms for Bilevel Optimization JMLR 2023
NEWTON: Are Large Language Models Capable of Physical Reasoning? EMNLP 2023
Tight and fast generalization error bound of graph embedding in metric space ICML 2023
Semi-supervised Learning with Support Isolation by Small-Paced Self-Training AAAI 2023
The Effect of Diversity in Meta-Learning AAAI 2023
Bandits with Knapsacks: Advice on Time-Varying Demands ICML 2023
Certifiable Out-of-Distribution Generalization AAAI 2023
WL meet VC ICML 2023
Computably Continuous Reinforcement-Learning Objectives Are PAC-Learnable AAAI 2023
Quantitative Universal Approximation Bounds for Deep Belief Networks ICML 2023
Misspecification in Inverse Reinforcement Learning AAAI 2023
From Relational Pooling to Subgraph GNNs: A Universal Framework for More Expressive Graph Neural Networks ICML 2023
PerturbScore: Connecting Discrete and Continuous Perturbations in NLP EMNLP 2023
A Fast, Well-Founded Approximation to the Empirical Neural Tangent Kernel ICML 2023
Non-exponential Reward Discounting in Reinforcement Learning AAAI 2023
Bandit Learnability can be Undecidable COLT 2023