← 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

Robust and Proper Learning for Mixtures of Gaussians via Systems of Polynomial Inequalities COLT 2017
Learning Multivariate Log-concave Distributions COLT 2017
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing COLT 2017
Statistical Cost Sharing NIPS 2017
Effective Parallelisation for Machine Learning NIPS 2017
Revisiting Perceptron: Efficient and Label-Optimal Learning of Halfspaces NIPS 2017
Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications NIPS 2017
Learning Identifiable Gaussian Bayesian Networks in Polynomial Time and Sample Complexity NIPS 2017
Minimizing a Submodular Function from Samples NIPS 2017
Deeply AggreVaTeD: Differentiable Imitation Learning for Sequential Prediction ICML 2017
Sample complexity of population recovery COLT 2017
Optimal Sample Complexity of M-wise Data for Top-K Ranking NIPS 2017
Identify the Nash Equilibrium in Static Games with Random Payoffs ICML 2017
How Close Are the Eigenvectors of the Sample and Actual Covariance Matrices? ICML 2017
Iterative Machine Teaching ICML 2017
Adaptive Multiple-Arm Identification ICML 2017
Priv’IT: Private and Sample Efficient Identity Testing ICML 2017
The Sample Complexity of Online One-Class Collaborative Filtering ICML 2017
Phase Transitions in the Pooled Data Problem NIPS 2017
Adaptive Batch Size for Safe Policy Gradients NIPS 2017
A framework for Multi-A(rmed)/B(andit) Testing with Online FDR Control NIPS 2017
Recovery Guarantees for One-hidden-layer Neural Networks ICML 2017
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime COLT 2017
The Sample Complexity of Optimizing a Convex Function COLT 2017
Testing Bayesian Networks COLT 2017