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

Learning Theory

5,334 papers

Papers per year

17
66
123
466
307
'05
'10
'15
'20
'25

Papers

On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring COLT 2023
Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation COLT 2023
Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures COLT 2023
Information-Directed Selection for Top-Two Algorithms COLT 2023
Toward L_∞Recovery of Nonlinear Functions: A Polynomial Sample Complexity Bound for Gaussian Random Fields COLT 2023
On the Lower Bound of Minimizing Polyak-Łojasiewicz functions COLT 2023
Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems COLT 2023
Testing of Index-Invariant Properties in the Huge Object Model COLT 2023
Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient COLT 2023
Minimizing Dynamic Regret on Geodesic Metric Spaces COLT 2023
Backward Feature Correction: How Deep Learning Performs Deep (Hierarchical) Learning COLT 2023
Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal COLT 2023
Shortest Program Interpolation Learning COLT 2023
Generalization Error Bounds for Noisy, Iterative Algorithms via Maximal Leakage COLT 2023
PAC Verification of Statistical Algorithms COLT 2023
U-Calibration: Forecasting for an Unknown Agent COLT 2023
Empirical Bayes via ERM and Rademacher complexities: the Poisson model COLT 2023
Statistical and Computational Limits for Tensor-on-Tensor Association Detection COLT 2023
Sparsity-aware generalization theory for deep neural networks COLT 2023
Improper Multiclass Boosting COLT 2023
A Blackbox Approach to Best of Both Worlds in Bandits and Beyond COLT 2023
Sharp thresholds in inference of planted subgraphs COLT 2023
Universal Rates for Multiclass Learning COLT 2023
Local Risk Bounds for Statistical Aggregation COLT 2023
The Implicit Bias of Batch Normalization in Linear Models and Two-layer Linear Convolutional Neural Networks COLT 2023