sample complexity

Nearly tight sample complexity bounds for learning mixtures of Gaussians via sample compression schemes NeurIPS 2018 Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities COLT 2018 Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model NeurIPS 2018 Open Problem: The Dependence of Sample Complexity Lower Bounds on Planning Horizon COLT 2018 Optimal Quantum Sample Complexity of Learning Algorithms JMLR 2018 Optimistic optimization of a Brownian NeurIPS 2018 PAC-learning in the presence of adversaries NeurIPS 2018 Probability–Revealing Samples AISTATS 2018 Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data JMLR 2018 Pure Exploration in Infinitely-Armed Bandit Models with Fixed-Confidence ALT 2018 Q-learning with Nearest Neighbors NeurIPS 2018 Quantifying Learning Guarantees for Convex but Inconsistent Surrogates NeurIPS 2018 Sample Efficient Stochastic Gradient Iterative Hard Thresholding Method for Stochastic Sparse Linear Regression with Limited Attribute Observation NeurIPS 2018 SBEED: Convergent Reinforcement Learning with Nonlinear Function Approximation ICML 2018 Sharp Bounds for Generalized Uniformity Testing NeurIPS 2018 Size-Independent Sample Complexity of Neural Networks COLT 2018 Smooth Sensitivity Based Approach for Differentially Private PCA ALT 2018 State Abstractions for Lifelong Reinforcement Learning ICML 2018 Testing for Families of Distributions via the Fourier Transform NeurIPS 2018 The Everlasting Database: Statistical Validity at a Fair Price NeurIPS 2018 The Generalization Error of Dictionary Learning with Moreau Envelopes ICML 2018 The Sample Complexity of Semi-Supervised Learning with Nonparametric Mixture Models NeurIPS 2018 Tight Bounds for Collaborative PAC Learning via Multiplicative Weights NeurIPS 2018 Towards Black-box Iterative Machine Teaching ICML 2018 Towards Provable Learning of Polynomial Neural Networks Using Low-Rank Matrix Estimation AISTATS 2018