← 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

Improper Deep Kernels AISTATS 2016
L1-regularized Neural Networks are Improperly Learnable in Polynomial Time ICML 2016
High Dimensional Structured Superposition Models NIPS 2016
Actively Learning Hemimetrics with Applications to Eliciting User Preferences ICML 2016
PAC Lower Bounds and Efficient Algorithms for The Max K-Armed Bandit Problem ICML 2016
Anytime Exploration for Multi-armed Bandits using Confidence Information ICML 2016
Improved Learning Complexity in Combinatorial Pure Exploration Bandits AISTATS 2016
Pure Exploration of Multi-armed Bandit Under Matroid Constraints COLT 2016
Optimal Learning for Multi-pass Stochastic Gradient Methods NIPS 2016
Estimating Diffusion Networks: Recovery Conditions, Sample Complexity and Soft-thresholding Algorithm JMLR 2016
Adaptive Learning with Robust Generalization Guarantees COLT 2016
Competitive Distribution Estimation: Why is Good-Turing Good NIPS 2015
A Nearly-Linear Time Framework for Graph-Structured Sparsity ICML 2015
Towards a Lower Sample Complexity for Robust One-bit Compressed Sensing ICML 2015
Stochastic Dual Coordinate Ascent with Adaptive Probabilities ICML 2015
Ranking from Stochastic Pairwise Preferences: Recovering Condorcet Winners and Tournament Solution Sets at the Top ICML 2015
Optimal and Adaptive Algorithms for Online Boosting ICML 2015
CUR Algorithm for Partially Observed Matrices ICML 2015
Learnability of Influence in Networks NIPS 2015
On the Pseudo-Dimension of Nearly Optimal Auctions NIPS 2015
Unified View of Matrix Completion under General Structural Constraints NIPS 2015
Sample Complexity Bounds for Iterative Stochastic Policy Optimization NIPS 2015
Sample Complexity of Episodic Fixed-Horizon Reinforcement Learning NIPS 2015
A New Look at Nearest Neighbours: Identifying Benign Input Geometries via Random Projections ACML 2015
Structured Estimation with Atomic Norms: General Bounds and Applications NIPS 2015