← Optimization & Theory
Machine Learning › Optimization & Theory ›

Theory

4950 directly classified papers

Papers per year

Papers

On Proper Learnability between Average- and Worst-case Robustness NIPS 2023
When are ensembles really effective? NIPS 2023
Noise-Adaptive Thompson Sampling for Linear Contextual Bandits NIPS 2023
Efficient Online Clustering with Moving Costs NIPS 2023
Demystifying the Optimal Performance of Multi-Class Classification NIPS 2023
Sharp Spectral Rates for Koopman Operator Learning NIPS 2023
A Randomized Approach to Tight Privacy Accounting NIPS 2023
Training shallow ReLU networks on noisy data using hinge loss: when do we overfit and is it benign? NIPS 2023
Online Control for Meta-optimization NIPS 2023
On the Variance, Admissibility, and Stability of Empirical Risk Minimization NIPS 2023
Information Theoretic Lower Bounds for Information Theoretic Upper Bounds NIPS 2023
Closing the gap between the upper bound and lower bound of Adam's iteration complexity NIPS 2023
A General Theory of Correct, Incorrect, and Extrinsic Equivariance NIPS 2023
Revisiting Scalarization in Multi-Task Learning: A Theoretical Perspective NIPS 2023
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm NIPS 2023
Adaptive Linear Estimating Equations NIPS 2023
Universality laws for Gaussian mixtures in generalized linear models NIPS 2023
The emergence of clusters in self-attention dynamics NIPS 2023
Robust Data Valuation with Weighted Banzhaf Values NIPS 2023
On the Size and Approximation Error of Distilled Datasets NIPS 2023
Provable benefits of score matching NIPS 2023
The Bayesian Stability Zoo NIPS 2023
A Unified Model and Dimension for Interactive Estimation NIPS 2023
Kernel Quadrature with Randomly Pivoted Cholesky NIPS 2023
AMDP: An Adaptive Detection Procedure for False Discovery Rate Control in High-Dimensional Mediation Analysis NIPS 2023