← Keywords

sample complexity

1158 papers

Explore in graph

Co-occurring keywords

reinforcement learning (4122) pac learning (280) multi-armed bandit (1091) markov decision process (788) learning theory (518) differential privacy (1010) stochastic optimization (1060) neural network (6616) active learning (1295) regret bound (1918)

Papers

Safe and Efficient: A Primal-Dual Method for Offline Convex CMDPs under Partial Data Coverage NIPS 2024
The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing ICML 2023
Regret-Minimizing Double Oracle for Extensive-Form Games ICML 2023
AdaBoost is not an Optimal Weak to Strong Learner ICML 2023
Best Arm Identification in Multi-Agent Multi-Armed Bandits ICML 2023
Open problem: log(n) factor in "Local Glivenko-Cantelli" COLT 2023
Multi-task Representation Learning for Pure Exploration in Linear Bandits ICML 2023
Byzantine-Robust Online and Offline Distributed Reinforcement Learning AISTATS 2023
Horizon-free Learning for Markov Decision Processes and Games: Stochastically Bounded Rewards and Improved Bounds ICML 2023
Nested Elimination: A Simple Algorithm for Best-Item Identification From Choice-Based Feedback ICML 2023
A Finite Sample Complexity Bound for Distributionally Robust Q-learning AISTATS 2023
Oracle-free Reinforcement Learning in Mean-Field Games along a Single Sample Path AISTATS 2023
Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learning AISTATS 2023
Nearly Optimal Latent State Decoding in Block MDPs AISTATS 2023
Robust Budget Pacing with a Single Sample ICML 2023
Active Coverage for PAC Reinforcement Learning COLT 2023
Prometheus: Taming Sample and Communication Complexities in Constrained Decentralized Stochastic Bilevel Learning ICML 2023
Exponential Hardness of Reinforcement Learning with Linear Function Approximation COLT 2023
Policy Mirror Ascent for Efficient and Independent Learning in Mean Field Games ICML 2023
Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal Sample Complexity JMLR 2023
On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring COLT 2023
Sharper Model-free Reinforcement Learning for Average-reward Markov Decision Processes COLT 2023
Lower Bounds for Learning in Revealing POMDPs ICML 2023
Regularization and Variance-Weighted Regression Achieves Minimax Optimality in Linear MDPs: Theory and Practice ICML 2023
When is Realizability Sufficient for Off-Policy Reinforcement Learning? ICML 2023