← 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

Spectral Learning of Large Structured HMMs for Comparative Epigenomics NIPS 2015
Minimax rates for memory-bounded sparse linear regression COLT 2015
Max vs Min: Tensor Decomposition and ICA with nearly Linear Sample Complexity COLT 2015
Efficient Compressive Phase Retrieval with Constrained Sensing Vectors NIPS 2015
On Top-k Selection in Multi-Armed Bandits and Hidden Bipartite Graphs NIPS 2015
Sample Complexity of Learning Mahalanobis Distance Metrics NIPS 2015
Multiclass Learnability and the ERM Principle JMLR 2015
Optimal Testing for Properties of Distributions NIPS 2015
Sparse Dueling Bandits AISTATS 2015
An Almost Optimal PAC Algorithm COLT 2015
The Sample Complexity of Learning Linear Predictors with the Squared Loss JMLR 2015
Testing Closeness With Unequal Sized Samples NIPS 2015
Mixing Time Estimation in Reversible Markov Chains from a Single Sample Path NIPS 2015
Fast Exact Matrix Completion with Finite Samples COLT 2015
On Learning Distributions from their Samples COLT 2015
Learning on graphs using Orthonormal Representation is Statistically Consistent NIPS 2014
Time--Data Tradeoffs by Aggressive Smoothing NIPS 2014
Optimal learners for multiclass problems COLT 2014
Efficient Sampling for Learning Sparse Additive Models in High Dimensions NIPS 2014
Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation NIPS 2014
On the Complexity of A/B Testing COLT 2014
PAC-inspired Option Discovery in Lifelong Reinforcement Learning ICML 2014
Open Problem: Finding Good Cascade Sampling Processes for the Network Inference Problem COLT 2014
Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm ICML 2014
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity COLT 2014