← 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

Tight Bounds for Collaborative PAC Learning via Multiplicative Weights NIPS 2018
Probability–Revealing Samples AISTATS 2018
Gradient Descent for Sparse Rank-One Matrix Completion for Crowd-Sourced Aggregation of Sparsely Interacting Workers ICML 2018
Sharp Bounds for Generalized Uniformity Testing NIPS 2018
Dimensionality Reduction for Stationary Time Series via Stochastic Nonconvex Optimization NIPS 2018
Q-learning with Nearest Neighbors NIPS 2018
Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data JMLR 2018
Least-Squares Temporal Difference Learning for the Linear Quadratic Regulator ICML 2018
Feedback-Based Tree Search for Reinforcement Learning ICML 2018
State Abstractions for Lifelong Reinforcement Learning ICML 2018
SBEED: Convergent Reinforcement Learning with Nonlinear Function Approximation ICML 2018
Do Outliers Ruin Collaboration? ICML 2018
Detecting Correlations with Little Memory and Communication COLT 2018
Best Arm Identification in Linear Bandits with Linear Dimension Dependency ICML 2018
Optimal Quantum Sample Complexity of Learning Algorithms JMLR 2018
Learning Mixtures of Linear Regressions with Nearly Optimal Complexity COLT 2018
Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model NIPS 2018
Optimistic optimization of a Brownian NIPS 2018
A Primal-Dual Analysis of Global Optimality in Nonconvex Low-Rank Matrix Recovery ICML 2018
Adversarially Robust Generalization Requires More Data NIPS 2018
Differentially Private Testing of Identity and Closeness of Discrete Distributions NIPS 2018
The Sample Complexity of Semi-Supervised Learning with Nonparametric Mixture Models NIPS 2018
Best arm identification in multi-armed bandits with delayed feedback AISTATS 2018
A fully adaptive algorithm for pure exploration in linear bandits AISTATS 2018
Learning Sparse Polymatrix Games in Polynomial Time and Sample Complexity AISTATS 2018