← Optimization & Theory
Machine Learning › Optimization & Theory ›

Learning Theory

5312 directly classified papers

Papers per year

Papers

How does Inverse RL Scale to Large State Spaces? A Provably Efficient Approach NIPS 2024
Online Learning with Set-valued Feedback COLT 2024
Learning Neural Networks with Sparse Activations COLT 2024
On the Intractability to Synthesize Factual Inconsistencies in Summarization EACL 2024
Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs NIPS 2024
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps COLT 2024
Achieving Tractable Minimax Optimal Regret in Average Reward MDPs NIPS 2024
Stability and Generalization of Asynchronous SGD: Sharper Bounds Beyond Lipschitz and Smoothness NIPS 2024
Testable Learning with Distribution Shift COLT 2024
Target Speaker Extraction with Curriculum Learning INTERSPEECH 2024
Sample Complexity Reduction via Policy Difference Estimation in Tabular Reinforcement Learning NIPS 2024
An Adaptive Approach for Infinitely Many-armed Bandits under Generalized Rotting Constraints NIPS 2024
Non-stationary Projection-Free Online Learning with Dynamic and Adaptive Regret Guarantees AAAI 2024
No-Regret Bandit Exploration based on Soft Tree Ensemble Model NIPS 2024
LatEval: An Interactive LLMs Evaluation Benchmark with Incomplete Information from Lateral Thinking Puzzles COLING 2024
On the Computability of Robust PAC Learning COLT 2024
Understanding the Expressive Power and Mechanisms of Transformer for Sequence Modeling NIPS 2024
Active Learning with Simple Questions COLT 2024
On the Target-kernel Alignment: a Unified Analysis with Kernel Complexity NIPS 2024
Robust Offline Active Learning on Graphs NIPS 2024
Mechanics of Next Token Prediction with Self-Attention AISTATS 2024
Efficient Quantum Agnostic Improper Learning of Decision Trees AISTATS 2024
The Power of Resets in Online Reinforcement Learning NIPS 2024
On the Role of Information Structure in Reinforcement Learning for Partially-Observable Sequential Teams and Games NIPS 2024
Comparing Comparators in Generalization Bounds AISTATS 2024