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

Learning Theory

5,312 papers

Papers per year

Papers

Instance-Dependent Near-Optimal Policy Identification in Linear MDPs via Online Experiment Design NIPS 2022
Online Allocation and Learning in the Presence of Strategic Agents NIPS 2022
Adversarial Robustness is at Odds with Lazy Training NIPS 2022
Exact learning dynamics of deep linear networks with prior knowledge NIPS 2022
Sampling without Replacement Leads to Faster Rates in Finite-Sum Minimax Optimization NIPS 2022
Improved Bounds on Neural Complexity for Representing Piecewise Linear Functions NIPS 2022
Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms NIPS 2022
Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions NIPS 2022
Trading Off Resource Budgets For Improved Regret Bounds NIPS 2022
A Non-asymptotic Analysis of Non-parametric Temporal-Difference Learning NIPS 2022
Memorization and Optimization in Deep Neural Networks with Minimum Over-parameterization NIPS 2022
Parameter-free Regret in High Probability with Heavy Tails NIPS 2022
The Sample Complexity of One-Hidden-Layer Neural Networks NIPS 2022
Learning from Few Samples: Transformation-Invariant SVMs with Composition and Locality at Multiple Scales NIPS 2022
Fast Mixing of Stochastic Gradient Descent with Normalization and Weight Decay NIPS 2022
Augmented RBMLE-UCB Approach for Adaptive Control of Linear Quadratic Systems NIPS 2022
Learning sparse features can lead to overfitting in neural networks NIPS 2022
On Margins and Generalisation for Voting Classifiers NIPS 2022
Learning single-index models with shallow neural networks NIPS 2022
Information bottleneck theory of high-dimensional regression: relevancy, efficiency and optimality NIPS 2022
A New Family of Generalization Bounds Using Samplewise Evaluated CMI NIPS 2022
On Measuring Excess Capacity in Neural Networks NIPS 2022
On Leave-One-Out Conditional Mutual Information For Generalization NIPS 2022
Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification NIPS 2022
BackdoorBench: A Comprehensive Benchmark of Backdoor Learning NIPS 2022