← 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 Testing of Samplers NIPS 2020
Efficiently Solving MDPs with Stochastic Mirror Descent ICML 2020
Fast Learning of Graph Neural Networks with Guaranteed Generalizability: One-hidden-layer Case ICML 2020
Sequential Transfer in Reinforcement Learning with a Generative Model ICML 2020
Is Plug-in Solver Sample-Efficient for Feature-based Reinforcement Learning? NIPS 2020
Improving Sample Complexity Bounds for (Natural) Actor-Critic Algorithms NIPS 2020
An Optimal Elimination Algorithm for Learning a Best Arm NIPS 2020
Estimating decision tree learnability with polylogarithmic sample complexity NIPS 2020
Bounding Regret in Empirical Games AAAI 2020
Provable Representation Learning for Imitation Learning via Bi-level Optimization ICML 2020
Adaptive Double-Exploration Tradeoff for Outlier Detection AAAI 2020
The Statistical Cost of Robust Kernel Hyperparameter Turning NIPS 2020
Combinatorial Pure Exploration for Dueling Bandit ICML 2020
On the Sample Complexity of Adversarial Multi-Source PAC Learning ICML 2020
Meta-learning for Mixed Linear Regression ICML 2020
PAC learning with stable and private predictions COLT 2020
Learning Mixtures of Graphs from Epidemic Cascades ICML 2020
Learning Opinions in Social Networks ICML 2020
Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oracles ICML 2020
Momentum-Based Policy Gradient Methods ICML 2020
On the Theory of Transfer Learning: The Importance of Task Diversity NIPS 2020
Neural Networks Learning and Memorization with (almost) no Over-Parameterization NIPS 2020
Learning the Linear Quadratic Regulator from Nonlinear Observations NIPS 2020
Towards Understanding Hierarchical Learning: Benefits of Neural Representations NIPS 2020
On the Value of Target Data in Transfer Learning NIPS 2019