← 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

The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model NIPS 2023
Sample Complexity of Forecast Aggregation NIPS 2023
Provably Robust Temporal Difference Learning for Heavy-Tailed Rewards NIPS 2023
An Information-Theoretic Framework for Deep Learning NIPS 2022
Intrinsic Dimension Estimation Using Wasserstein Distance JMLR 2022
The Sample Complexity of One-Hidden-Layer Neural Networks NIPS 2022
On the Convergence Rates of Policy Gradient Methods JMLR 2022
Sample-Efficient Reinforcement Learning in the Presence of Exogenous Information COLT 2022
When Is Partially Observable Reinforcement Learning Not Scary? COLT 2022
Constants Matter: The Performance Gains of Active Learning ICML 2022
Multiple-Play Stochastic Bandits with Shareable Finite-Capacity Arms ICML 2022
Horizon-Free Reinforcement Learning in Polynomial Time: the Power of Stationary Policies COLT 2022
Inductive Biases and Variable Creation in Self-Attention Mechanisms ICML 2022
Adversarially Robust Learning: A Generic Minimax Optimal Learner and Characterization NIPS 2022
Non-Linear Reinforcement Learning in Large Action Spaces: Structural Conditions and Sample-efficiency of Posterior Sampling COLT 2022
Probabilistically Robust Learning: Balancing Average and Worst-case Performance ICML 2022
Instance-optimal PAC Algorithms for Contextual Bandits NIPS 2022
Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity NIPS 2022
Low-Degree Multicalibration COLT 2022
TURF: Two-Factor, Universal, Robust, Fast Distribution Learning Algorithm ICML 2022
Model-based RL with Optimistic Posterior Sampling: Structural Conditions and Sample Complexity NIPS 2022
Offline Reinforcement Learning: Fundamental Barriers for Value Function Approximation COLT 2022
Contextual Bandits with Large Action Spaces: Made Practical ICML 2022
The Teaching Dimension of Regularized Kernel Learners ICML 2022
Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling ICML 2022