← 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

How Many Samples are Needed to Estimate a Convolutional Neural Network? NIPS 2018
Open Problem: The Dependence of Sample Complexity Lower Bounds on Planning Horizon COLT 2018
Learning Diffusion using Hyperparameters ICML 2018
The Generalization Error of Dictionary Learning with Moreau Envelopes ICML 2018
INSPECTRE: Privately Estimating the Unseen ICML 2018
Trading robust representations for sample complexity through self-supervised visual experience NIPS 2018
Minimax Estimation of Neural Net Distance NIPS 2018
Testing for Families of Distributions via the Fourier Transform NIPS 2018
Adaptive Sampling for Coarse Ranking AISTATS 2018
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities COLT 2018
Empirical Risk Minimization in Non-interactive Local Differential Privacy Revisited NIPS 2018
Improved Algorithms for Collaborative PAC Learning NIPS 2018
Learning Single-Index Models in Gaussian Space COLT 2018
Locally Private Hypothesis Testing ICML 2018
The Everlasting Database: Statistical Validity at a Fair Price NIPS 2018
Learning without the Phase: Regularized PhaseMax Achieves Optimal Sample Complexity NIPS 2018
Differentially Private Identity and Equivalence Testing of Discrete Distributions ICML 2018
Smooth Sensitivity Based Approach for Differentially Private PCA ALT 2018
Towards Provable Learning of Polynomial Neural Networks Using Low-Rank Matrix Estimation AISTATS 2018
Binary Rating Estimation with Graph Side Information NIPS 2018
Data Amplification: A Unified and Competitive Approach to Property Estimation NIPS 2018
Learners that Use Little Information ALT 2018
Pure Exploration in Infinitely-Armed Bandit Models with Fixed-Confidence ALT 2018
Active Learning for Top-$K$ Rank Aggregation from Noisy Comparisons ICML 2017
Effective Semisupervised Learning on Manifolds COLT 2017