← 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

List and Certificate Complexities in Replicable Learning NIPS 2023
Towards Theoretical Understanding of Inverse Reinforcement Learning ICML 2023
Multi-task Representation Learning for Pure Exploration in Bilinear Bandits NIPS 2023
Robust Mean Estimation Without Moments for Symmetric Distributions NIPS 2023
Information Theoretic Lower Bounds for Information Theoretic Upper Bounds NIPS 2023
A Competitive Algorithm for Agnostic Active Learning NIPS 2023
On the Role of Noise in the Sample Complexity of Learning Recurrent Neural Networks: Exponential Gaps for Long Sequences NIPS 2023
Optimal Horizon-Free Reward-Free Exploration for Linear Mixture MDPs ICML 2023
Best arm identification in rare events UAI 2023
Sample Complexity of Distinguishing Cause from Effect AISTATS 2023
When is Realizability Sufficient for Off-Policy Reinforcement Learning? ICML 2023
Smoothing the Landscape Boosts the Signal for SGD: Optimal Sample Complexity for Learning Single Index Models NIPS 2023
Decentralized Stochastic Bilevel Optimization with Improved per-Iteration Complexity ICML 2023
Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games AISTATS 2023
Uniform-PAC Guarantees for Model-Based RL with Bounded Eluder Dimension UAI 2023
Two-Sample Tests for Inhomogeneous Random Graphs in $L_r$ Norm: Optimality and Asymptotics AISTATS 2023
Horizon-free Learning for Markov Decision Processes and Games: Stochastically Bounded Rewards and Improved Bounds ICML 2023
An $\varepsilon$-Best-Arm Identification Algorithm for Fixed-Confidence and Beyond NIPS 2023
Revisiting Fair-PAC Learning and the Axioms of Cardinal Welfare AISTATS 2023
Optimal Sample Complexity Bounds for Non-convex Optimization under Kurdyka-Lojasiewicz Condition AISTATS 2023
Learning Distributions over Quantum Measurement Outcomes ICML 2023
On the Global Convergence of Fitted Q-Iteration with Two-layer Neural Network Parametrization ICML 2023
Cooperative Inverse Decision Theory for Uncertain Preferences AISTATS 2023
Vector Optimization with Stochastic Bandit Feedback AISTATS 2023
Layered State Discovery for Incremental Autonomous Exploration ICML 2023