← Optimization & Theory
Machine Learning › Optimization & Theory ›

Learning Theory

5312 directly classified papers

Papers per year

Papers

A Proposal for Scaling the Scaling Laws EACL 2024
On the Minimax Regret for Contextual Linear Bandits and Multi-Armed Bandits with Expert Advice NIPS 2024
A Comprehensive Evaluation of Inductive Reasoning Capabilities and Problem Solving in Large Language Models EACL 2024
Multiclass Transductive Online Learning NIPS 2024
Anchor Points: Benchmarking Models with Much Fewer Examples EACL 2024
Non-Clashing Teaching Maps for Balls in Graphs COLT 2024
Active Learning of General Halfspaces: Label Queries vs Membership Queries NIPS 2024
Data-Driven Online Model Selection With Regret Guarantees AISTATS 2024
Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds COLT 2024
On the Intractability to Synthesize Factual Inconsistencies in Summarization EACL 2024
Settling the sample complexity of online reinforcement learning COLT 2024
Improved Sample Complexity Bounds for Diffusion Model Training NIPS 2024
A Unified Characterization of Private Learnability via Graph Theory COLT 2024
Offline Reinforcement Learning: Role of State Aggregation and Trajectory Data COLT 2024
On the Computability of Robust PAC Learning COLT 2024
Online Learning with Sublinear Best-Action Queries NIPS 2024
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps COLT 2024
Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs COLT 2024
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees COLT 2024
Non-vacuous Generalization Bounds for Adversarial Risk in Stochastic Neural Networks AISTATS 2024
Near-Interpolators: Rapid Norm Growth and the Trade-Off between Interpolation and Generalization AISTATS 2024
Gradient-Variation Online Learning under Generalized Smoothness NIPS 2024
DE-HNN: An effective neural model for Circuit Netlist representation AISTATS 2024
Length independent PAC-Bayes bounds for Simple RNNs AISTATS 2024
Fair Online Bilateral Trade NIPS 2024