← 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

Multiclass Learning from Contradictions NIPS 2019
A General Framework for Symmetric Property Estimation NIPS 2019
Graph-based Discriminators: Sample Complexity and Expressiveness NIPS 2019
Structure Learning with Side Information: Sample Complexity NIPS 2019
Learning Distributions Generated by One-Layer ReLU Networks NIPS 2019
Limits of Private Learning with Access to Public Data NIPS 2019
Structure Learning for Safe Policy Improvement IJCAI 2019
Private Hypothesis Selection NIPS 2019
Private Testing of Distributions via Sample Permutations NIPS 2019
On the Correctness and Sample Complexity of Inverse Reinforcement Learning NIPS 2019
Limiting Extrapolation in Linear Approximate Value Iteration NIPS 2019
Mo' States Mo' Problems: Emergency Stop Mechanisms from Observation NIPS 2019
Almost Horizon-Free Structure-Aware Best Policy Identification with a Generative Model NIPS 2019
Finite-time Analysis of Approximate Policy Iteration for the Linear Quadratic Regulator NIPS 2019
Maximum Expected Hitting Cost of a Markov Decision Process and Informativeness of Rewards NIPS 2019
Towards Testing Monotonicity of Distributions Over General Posets COLT 2019
Playgol: Learning Programs Through Play IJCAI 2019
Iterative Classroom Teaching AAAI 2019
Active Exploration in Markov Decision Processes AISTATS 2019
On Communication Complexity of Classification Problems COLT 2019
Minimax Optimal Estimation of Approximate Differential Privacy on Neighboring Databases NIPS 2019
Planning in entropy-regularized Markov decision processes and games NIPS 2019
Unified Sample-Optimal Property Estimation in Near-Linear Time NIPS 2019
On the statistical rate of nonlinear recovery in generative models with heavy-tailed data ICML 2019
A Theoretical Analysis of Contrastive Unsupervised Representation Learning ICML 2019