← 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

On Gap-dependent Bounds for Offline Reinforcement Learning NIPS 2022
Sample Complexity of the Robust LQG Regulator with Coprime Factors Uncertainty L4DC 2022
A Near-Optimal Primal-Dual Method for Off-Policy Learning in CMDP NIPS 2022
Nearly Optimal Algorithms for Level Set Estimation AISTATS 2022
Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions NIPS 2022
Provably Efficient Offline Multi-agent Reinforcement Learning via Strategy-wise Bonus NIPS 2022
Sample Complexity of Policy-Based Methods under Off-Policy Sampling and Linear Function Approximation AISTATS 2022
Sample Complexity of Robust Reinforcement Learning with a Generative Model AISTATS 2022
The Curse of Passive Data Collection in Batch Reinforcement Learning AISTATS 2022
Gap-Dependent Unsupervised Exploration for Reinforcement Learning AISTATS 2022
Learning Influence Adoption in Heterogeneous Networks AAAI 2022
On the Global Optimum Convergence of Momentum-based Policy Gradient AISTATS 2022
Neural Networks can Learn Representations with Gradient Descent COLT 2022
Optimal Efficiency-Envy Trade-Off via Optimal Transport NIPS 2022
Lyapunov Design for Robust and Efficient Robotic Reinforcement Learning CORL 2022
The Complexity of Learning Approval-Based Multiwinner Voting Rules AAAI 2022
Near Instance-Optimal PAC Reinforcement Learning for Deterministic MDPs NIPS 2022
Hardness in Markov Decision Processes: Theory and Practice NIPS 2022
Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering on Sample Complexity NIPS 2022
Active approximately metric-fair learning UAI 2022
The Sample Complexity of One-Hidden-Layer Neural Networks NIPS 2022
Data sampling affects the complexity of online SGD over dependent data UAI 2022
Adversarially Robust Stability Certificates can be Sample-Efficient L4DC 2022
Noisy Riemannian Gradient Descent for Eigenvalue Computation with Application to Inexact Stochastic Recursive Gradient Algorithm ACML 2022
Active learning with label comparisons UAI 2022