← 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

When is Realizability Sufficient for Off-Policy Reinforcement Learning? ICML 2023
Optimal Horizon-Free Reward-Free Exploration for Linear Mixture MDPs ICML 2023
Layered State Discovery for Incremental Autonomous Exploration ICML 2023
Decentralized Stochastic Bilevel Optimization with Improved per-Iteration Complexity ICML 2023
Reinforcement Learning with General Utilities: Simpler Variance Reduction and Large State-Action Space ICML 2023
Regret Minimization via Saddle Point Optimization NIPS 2023
Replicability in Reinforcement Learning NIPS 2023
Synthetic Combinations: A Causal Inference Framework for Combinatorial Interventions NIPS 2023
Provably Efficient Offline Goal-Conditioned Reinforcement Learning with General Function Approximation and Single-Policy Concentrability NIPS 2023
On the Role of Noise in the Sample Complexity of Learning Recurrent Neural Networks: Exponential Gaps for Long Sequences NIPS 2023
Complexity of Derivative-Free Policy Optimization for Structured $\mathcal{H}_\infty$ Control NIPS 2023
A Competitive Algorithm for Agnostic Active Learning NIPS 2023
Non-Asymptotic Analysis of a UCB-based Top Two Algorithm NIPS 2023
Convergence rates for localized actor-critic in networked Markov potential games UAI 2023
PAC Learning of Halfspaces with Malicious Noise in Nearly Linear Time AISTATS 2023
On the Sample Complexity of Representation Learning in Multi-Task Bandits with Global and Local Structure AAAI 2023
Sample Complexity for Distributionally Robust Learning under chi-square divergence JMLR 2023
The Exact Sample Complexity Gain from Invariances for Kernel Regression NIPS 2023
New Bounds for Hyperparameter Tuning of Regression Problems Across Instances NIPS 2023
Finite-Time Analysis of Single-Timescale Actor-Critic NIPS 2023
Robust Mean Estimation Without Moments for Symmetric Distributions NIPS 2023
Bilevel Optimization with a Lower-level Contraction: Optimal Sample Complexity without Warm-Start JMLR 2023
Information Theoretic Lower Bounds for Information Theoretic Upper Bounds NIPS 2023
Multivariate Soft Rank via Entropy-Regularized Optimal Transport: Sample Efficiency and Generative Modeling JMLR 2023
List and Certificate Complexities in Replicable Learning NIPS 2023