conftrace_
← Optimization & Theory
Machine Learning › Optimization & Theory ›

Learning Theory

5,312 papers

Papers per year

Papers

On the Implicit Bias of Gradient Descent for Temporal Extrapolation AISTATS 2022
Implicit Bias of the Step Size in Linear Diagonal Neural Networks ICML 2022
Minimax Regret Optimization for Robust Machine Learning under Distribution Shift COLT 2022
Adaptive Best-of-Both-Worlds Algorithm for Heavy-Tailed Multi-Armed Bandits ICML 2022
Fine-Grained Analysis of Stability and Generalization for Modern Meta Learning Algorithms NIPS 2022
Open Problem: Optimal Best Arm Identification with Fixed-Budget COLT 2022
A Reduction from Linear Contextual Bandits Lower Bounds to Estimations Lower Bounds ICML 2022
Open Problem: Regret Bounds for Noise-Free Kernel-Based Bandits COLT 2022
Information bottleneck theory of high-dimensional regression: relevancy, efficiency and optimality NIPS 2022
Sampling without Replacement Leads to Faster Rates in Finite-Sum Minimax Optimization NIPS 2022
An Analysis of Ensemble Sampling NIPS 2022
Tight bounds for minimum $\ell_1$-norm interpolation of noisy data AISTATS 2022
On the Limitations of Dataset Balancing: The Lost Battle Against Spurious Correlations NAACL 2022
Generalization Properties of NAS under Activation and Skip Connection Search NIPS 2022
PAC Mode Estimation using PPR Martingale Confidence Sequences AISTATS 2022
KL-UCB-Switch: Optimal Regret Bounds for Stochastic Bandits from Both a Distribution-Dependent and a Distribution-Free Viewpoints JMLR 2022
Regret, stability & fairness in matching markets with bandit learners AISTATS 2022
Best Arm Identification with Safety Constraints AISTATS 2022
When are Local Queries Useful for Robust Learning? NIPS 2022
Provable Lifelong Learning of Representations AISTATS 2022
Understanding Stochastic Optimization Behavior at the Layer Update Level (Student Abstract) AAAI 2022
Understanding Robust Generalization in Learning Regular Languages ICML 2022
Local Identifiability of Deep ReLU Neural Networks: the Theory NIPS 2022
Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs NIPS 2022
Data Cartography for Low-Resource Neural Machine Translation EMNLP 2022