← 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

Refined Error Bounds for Several Learning Algorithms JMLR 2016
The Power of Adaptivity in Identifying Statistical Alternatives NIPS 2016
Only H is left: Near-tight Episodic PAC RL NIPS 2016
Local Minimax Complexity of Stochastic Convex Optimization NIPS 2016
On the Recursive Teaching Dimension of VC Classes NIPS 2016
More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning NIPS 2016
A Sparse Interactive Model for Matrix Completion with Side Information NIPS 2016
Subspace Learning with Partial Information JMLR 2016
A Note on the Sample Complexity of the Er-SpUD Algorithm by Spielman, Wang and Wright for Exact Recovery of Sparsely Used Dictionaries JMLR 2016
The Optimal Sample Complexity of PAC Learning JMLR 2016
A PAC RL Algorithm for Episodic POMDPs AISTATS 2016
Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture COLT 2016
The Power of Optimization from Samples NIPS 2016
Group Equivariant Convolutional Networks ICML 2016
Memory, Communication, and Statistical Queries COLT 2016
Interactive Algorithms: from Pool to Stream COLT 2016
Optimal Best Arm Identification with Fixed Confidence COLT 2016
Near-Optimal Smoothing of Structured Conditional Probability Matrices NIPS 2016
Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back NIPS 2016
Blazing the trails before beating the path: Sample-efficient Monte-Carlo planning NIPS 2016
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables COLT 2016
Sample Complexity of Automated Mechanism Design NIPS 2016
Random Forest for the Contextual Bandit Problem AISTATS 2016
Active Learning Algorithms for Graphical Model Selection AISTATS 2016
Pareto Front Identification from Stochastic Bandit Feedback AISTATS 2016