← 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

Online Learning in Stackelberg Games with an Omniscient Follower ICML 2023
Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learning AISTATS 2023
Automata Cascades: Expressivity and Sample Complexity AAAI 2023
Provably Efficient Causal Model-Based Reinforcement Learning for Systematic Generalization AAAI 2023
Nearly Optimal Latent State Decoding in Block MDPs AISTATS 2023
Computably Continuous Reinforcement-Learning Objectives Are PAC-Learnable AAAI 2023
On the Sample Complexity of Representation Learning in Multi-Task Bandits with Global and Local Structure AAAI 2023
Initialization-Dependent Sample Complexity of Linear Predictors and Neural Networks NIPS 2023
Multi-User Reinforcement Learning with Low Rank Rewards ICML 2023
Fast Rates for Maximum Entropy Exploration ICML 2023
Faster Adaptive Federated Learning AAAI 2023
Provably Efficient Offline Reinforcement Learning in Regular Decision Processes NIPS 2023
Leveraging Offline Data in Online Reinforcement Learning ICML 2023
When is Realizability Sufficient for Off-Policy Reinforcement Learning? ICML 2023
Horizon-free Learning for Markov Decision Processes and Games: Stochastically Bounded Rewards and Improved Bounds ICML 2023
Optimal Horizon-Free Reward-Free Exploration for Linear Mixture MDPs ICML 2023
Thompson Exploration with Best Challenger Rule in Best Arm Identification ACML 2023
Lower Bounds for Learning in Revealing POMDPs ICML 2023
Best arm identification in rare events UAI 2023
Stochastic Policy Gradient Methods: Improved Sample Complexity for Fisher-non-degenerate Policies ICML 2023
A Competitive Algorithm for Agnostic Active Learning NIPS 2023
Regularization and Variance-Weighted Regression Achieves Minimax Optimality in Linear MDPs: Theory and Practice ICML 2023
Feature learning via mean-field Langevin dynamics: classifying sparse parities and beyond NIPS 2023
Reinforcement Learning with General Utilities: Simpler Variance Reduction and Large State-Action Space ICML 2023
Decentralized Stochastic Bilevel Optimization with Improved per-Iteration Complexity ICML 2023