← 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

A Natural Actor-Critic Framework for Zero-Sum Markov Games ICML 2022
Minimax M-estimation under Adversarial Contamination ICML 2022
Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation ICML 2022
Thinking Outside the Ball: Optimal Learning with Gradient Descent for Generalized Linear Stochastic Convex Optimization NIPS 2022
How Much More Data Do I Need? Estimating Requirements for Downstream Tasks CVPR 2022
Improved Pure Exploration in Linear Bandits with No-Regret Learning IJCAI 2022
On-Demand Sampling: Learning Optimally from Multiple Distributions NIPS 2022
Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks IJCAI 2022
Learning in Congestion Games with Bandit Feedback NIPS 2022
Sharp Analysis of Stochastic Optimization under Global Kurdyka-Lojasiewicz Inequality NIPS 2022
PAC Learning of Quantum Measurement Classes : Sample Complexity Bounds and Universal Consistency AISTATS 2022
Sample Complexity of the Robust LQG Regulator with Coprime Factors Uncertainty L4DC 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
Constants Matter: The Performance Gains of Active Learning ICML 2022
Efficient and passive learning of networked dynamical systems driven by non-white exogenous inputs AISTATS 2022
Learning Sparse Fixed-Structure Gaussian Bayesian Networks AISTATS 2022
On Learning Mixture Models with Sparse Parameters AISTATS 2022
Distributionally Robust Structure Learning for Discrete Pairwise Markov Networks AISTATS 2022
Multiple-Play Stochastic Bandits with Shareable Finite-Capacity Arms ICML 2022
Optimal estimation of Gaussian DAG models AISTATS 2022
Approximate Top-$m$ Arm Identification with Heterogeneous Reward Variances AISTATS 2022
Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent AISTATS 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