← 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

Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers NIPS 2022
Intrinsic Dimension Estimation Using Wasserstein Distance JMLR 2022
Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent AISTATS 2022
Sharp Analysis of Stochastic Optimization under Global Kurdyka-Lojasiewicz Inequality NIPS 2022
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts 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
Sample Complexity of the Robust LQG Regulator with Coprime Factors Uncertainty L4DC 2022
The Curse of Passive Data Collection in Batch Reinforcement Learning AISTATS 2022
Gap-Dependent Unsupervised Exploration for Reinforcement Learning AISTATS 2022
On the Global Optimum Convergence of Momentum-based Policy Gradient AISTATS 2022
Identifying good directions to escape the NTK regime and efficiently learn low-degree plus sparse polynomials NIPS 2022
Computational-Statistical Gap in Reinforcement Learning COLT 2022
How to Reduce Action Space for Planning Domains? (Student Abstract) AAAI 2022
Lyapunov Design for Robust and Efficient Robotic Reinforcement Learning CORL 2022
Active approximately metric-fair learning UAI 2022
Active learning with label comparisons UAI 2022
Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Primal-Dual Approach AAAI 2022
Data sampling affects the complexity of online SGD over dependent data UAI 2022
Learning to Reach, Swim, Walk and Fly in One Trial: Data-Driven Control with Scarce Data and Side Information L4DC 2022
On the Sample Complexity of Stability Constrained Imitation Learning L4DC 2022
MDPGT: Momentum-Based Decentralized Policy Gradient Tracking AAAI 2022
Choosing Answers in Epsilon-Best-Answer Identification for Linear Bandits ICML 2022
Optimal Algorithms for Stochastic Multi-Level Compositional Optimization ICML 2022
A Natural Actor-Critic Framework for Zero-Sum Markov Games ICML 2022