← 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

From Robustness to Privacy and Back ICML 2023
Learning Revenue Maximization Using Posted Prices for Stochastic Strategic Patient Buyers AAAI 2023
A Parameterized Theory of PAC Learning AAAI 2023
Stochastic Contextual Bandits with Long Horizon Rewards AAAI 2023
Automata Cascades: Expressivity and Sample Complexity AAAI 2023
On the Sample Complexity of Vanilla Model-Based Offline Reinforcement Learning with Dependent Samples AAAI 2023
More for Less: Safe Policy Improvement with Stronger Performance Guarantees IJCAI 2023
Oracle-free Reinforcement Learning in Mean-Field Games along a Single Sample Path AISTATS 2023
Action Space Reduction for Planning Domains IJCAI 2023
Data Structures for Density Estimation ICML 2023
Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learning AISTATS 2023
Revisiting Discriminative vs. Generative Classifiers: Theory and Implications ICML 2023
Prometheus: Taming Sample and Communication Complexities in Constrained Decentralized Stochastic Bilevel Learning ICML 2023
Sample Complexity of Probability Divergences under Group Symmetry ICML 2023
Nearly Optimal Latent State Decoding in Block MDPs AISTATS 2023
Learning Mixtures of Gaussians with Censored Data ICML 2023
When is Realizability Sufficient for Off-Policy Reinforcement Learning? ICML 2023
Sparse Learning of Dynamical Systems in RKHS: An Operator-Theoretic Approach ICML 2023
Optimal Horizon-Free Reward-Free Exploration for Linear Mixture MDPs ICML 2023
Jump-Start Reinforcement Learning ICML 2023
Reinforcement Learning with General Utilities: Simpler Variance Reduction and Large State-Action Space ICML 2023
Best Arm Identification in Multi-Agent Multi-Armed Bandits ICML 2023
Layered State Discovery for Incremental Autonomous Exploration ICML 2023
Regularization and Variance-Weighted Regression Achieves Minimax Optimality in Linear MDPs: Theory and Practice ICML 2023
Lower Bounds for Learning in Revealing POMDPs ICML 2023