← 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 the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood NIPS 2022
Efficient and passive learning of networked dynamical systems driven by non-white exogenous inputs AISTATS 2022
Learning Mixed Multinomial Logits with Provable Guarantees NIPS 2022
Learning Sparse Fixed-Structure Gaussian Bayesian Networks AISTATS 2022
Identifying good directions to escape the NTK regime and efficiently learn low-degree plus sparse polynomials NIPS 2022
A Theory of PAC Learnability under Transformation Invariances NIPS 2022
On Learning Mixture Models with Sparse Parameters AISTATS 2022
Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent AISTATS 2022
Distributionally Robust Structure Learning for Discrete Pairwise Markov Networks AISTATS 2022
Optimal estimation of Gaussian DAG models AISTATS 2022
Approximate Top-$m$ Arm Identification with Heterogeneous Reward Variances AISTATS 2022
Sharp Constants in Uniformity Testing via the Huber Statistic COLT 2022
Efficient Reinforcement Learning in Block MDPs: A Model-free Representation Learning approach ICML 2022
How to Leverage Unlabeled Data in Offline Reinforcement Learning ICML 2022
Policy Gradient Method For Robust Reinforcement Learning ICML 2022
Reward-Free RL is No Harder Than Reward-Aware RL in Linear Markov Decision Processes ICML 2022
Chernoff Sampling for Active Testing and Extension to Active Regression AISTATS 2022
Pessimistic Q-Learning for Offline Reinforcement Learning: Towards Optimal Sample Complexity ICML 2022
Improved Regret for Differentially Private Exploration in Linear MDP ICML 2022
A Simple Reward-free Approach to Constrained Reinforcement Learning ICML 2022
Provable Reinforcement Learning with a Short-Term Memory ICML 2022
Near Instance Optimal Model Selection for Pure Exploration Linear Bandits AISTATS 2022
Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation ICML 2022
Sample and Communication-Efficient Decentralized Actor-Critic Algorithms with Finite-Time Analysis ICML 2022
On the Sample Complexity of Learning Infinite-horizon Discounted Linear Kernel MDPs ICML 2022