← 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

Learning Time-Varying Coverage Functions NIPS 2014
The sample complexity of agnostic learning under deterministic labels COLT 2014
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians COLT 2014
A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates COLT 2014
A Statistical Convergence Perspective of Algorithms for Rank Aggregation from Pairwise Data ICML 2014
Provable Bounds for Learning Some Deep Representations ICML 2014
Heavy-tailed regression with a generalized median-of-means ICML 2014
Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery ICML 2014
Optimal PAC Multiple Arm Identification with Applications to Crowdsourcing ICML 2014
On the Information Theoretic Limits of Learning Ising Models NIPS 2014
Alternating Minimization for Mixed Linear Regression ICML 2014
Hard-Margin Active Linear Regression ICML 2014
Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures NIPS 2014
Combinatorial Pure Exploration of Multi-Armed Bandits NIPS 2014
Learnability of the Superset Label Learning Problem ICML 2014
Non-Asymptotic Analysis of Relational Learning with One Network AISTATS 2014
Information-Theoretic Characterization of Sparse Recovery AISTATS 2014
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms NIPS 2014
Best-Arm Identification in Linear Bandits NIPS 2014
How hard is my MDP?" The distribution-norm to the rescue" NIPS 2014
Provable Tensor Factorization with Missing Data NIPS 2014
Optimistic Planning in Markov Decision Processes Using a Generative Model NIPS 2014
Sparse Multi-Task Reinforcement Learning NIPS 2014
On the Sample Complexity of Subspace Learning NIPS 2013
Efficient Ranking from Pairwise Comparisons ICML 2013