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

When Are Solutions Connected in Deep Networks? NIPS 2021
Learning and Generalization in RNNs NIPS 2021
The Effect of the Intrinsic Dimension on the Generalization of Quadratic Classifiers NIPS 2021
Predicting Deep Neural Network Generalization with Perturbation Response Curves NIPS 2021
Generalization Guarantee of SGD for Pairwise Learning NIPS 2021
Robust Learning of Optimal Auctions NIPS 2021
Improved Learning Rates of a Functional Lasso-type SVM with Sparse Multi-Kernel Representation NIPS 2021
Surrogate Regret Bounds for Polyhedral Losses NIPS 2021
Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature model NIPS 2021
Integrated Latent Heterogeneity and Invariance Learning in Kernel Space NIPS 2021
Best-case lower bounds in online learning NIPS 2021
Unifying lower bounds on prediction dimension of convex surrogates NIPS 2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities NIPS 2021
Nearly Minimax Optimal Reinforcement Learning for Discounted MDPs NIPS 2021
Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks NIPS 2021
Bandits with many optimal arms NIPS 2021
Learning in Non-Cooperative Configurable Markov Decision Processes NIPS 2021
Multiclass versus Binary Differentially Private PAC Learning NIPS 2021
Bandits with Knapsacks beyond the Worst Case NIPS 2021
Interpolation can hurt robust generalization even when there is no noise NIPS 2021
Towards a Theoretical Framework of Out-of-Distribution Generalization NIPS 2021
Fast rates for prediction with limited expert advice NIPS 2021
Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction NIPS 2021
Analytic Insights into Structure and Rank of Neural Network Hessian Maps NIPS 2021
Efficiently Learning One Hidden Layer ReLU Networks From Queries NIPS 2021