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

Learning Theory

5,312 papers

Papers per year

Papers

Sample Complexity of Probability Divergences under Group Symmetry ICML 2023
Improved Analysis of Score-based Generative Modeling: User-Friendly Bounds under Minimal Smoothness Assumptions ICML 2023
Lower Bounds for Learning in Revealing POMDPs ICML 2023
Sketched Ridgeless Linear Regression: The Role of Downsampling ICML 2023
Understanding the Role of Feedback in Online Learning with Switching Costs ICML 2023
Tighter Bounds on the Expressivity of Transformer Encoders ICML 2023
Patch-level Routing in Mixture-of-Experts is Provably Sample-efficient for Convolutional Neural Networks ICML 2023
A Mathematical Model for Curriculum Learning for Parities ICML 2023
Bayes-optimal Learning of Deep Random Networks of Extensive-width ICML 2023
A General Representation Learning Framework with Generalization Performance Guarantees ICML 2023
Refined Regret for Adversarial MDPs with Linear Function Approximation ICML 2023
Efficient List-Decodable Regression using Batches ICML 2023
Predictive Flows for Faster Ford-Fulkerson ICML 2023
On the Robustness of Randomized Ensembles to Adversarial Perturbations ICML 2023
The Value of Out-of-Distribution Data ICML 2023
Nearly Minimax Optimal Regret for Learning Linear Mixture Stochastic Shortest Path ICML 2023
On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology ICML 2023
Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals ICML 2023
Does Sparsity Help in Learning Misspecified Linear Bandits? ICML 2023
Fast Excess Risk Rates via Offset Rademacher Complexity ICML 2023
Generalization Bounds using Data-Dependent Fractal Dimensions ICML 2023
Regret Minimization and Convergence to Equilibria in General-sum Markov Games ICML 2023
Delayed Bandits: When Do Intermediate Observations Help? ICML 2023
Stochastic Policy Gradient Methods: Improved Sample Complexity for Fisher-non-degenerate Policies ICML 2023
Non-stationary Reinforcement Learning under General Function Approximation ICML 2023