sample complexity

Unified View of Matrix Completion under General Structural Constraints NeurIPS 2015 A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates COLT 2014 Alternating Minimization for Mixed Linear Regression ICML 2014 A provable SVD-based algorithm for learning topics in dominant admixture corpus NeurIPS 2014 A Statistical Convergence Perspective of Algorithms for Rank Aggregation from Pairwise Data ICML 2014 Best-Arm Identification in Linear Bandits NeurIPS 2014 Combinatorial Pure Exploration of Multi-Armed Bandits NeurIPS 2014 Deep Symmetry Networks NeurIPS 2014 Efficient Sampling for Learning Sparse Additive Models in High Dimensions NeurIPS 2014 Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm ICML 2014 Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians COLT 2014 From Stochastic Mixability to Fast Rates NeurIPS 2014 Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation NeurIPS 2014 Hard-Margin Active Linear Regression ICML 2014 Heavy-tailed regression with a generalized median-of-means ICML 2014 How hard is my MDP?" The distribution-norm to the rescue" NeurIPS 2014 Information-Theoretic Characterization of Sparse Recovery AISTATS 2014 Learnability of the Superset Label Learning Problem ICML 2014 Learning on graphs using Orthonormal Representation is Statistically Consistent NeurIPS 2014 Learning Time-Varying Coverage Functions NeurIPS 2014 Multivariate f-divergence Estimation With Confidence NeurIPS 2014 Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms NeurIPS 2014 Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures NeurIPS 2014 Non-Asymptotic Analysis of Relational Learning with One Network AISTATS 2014 On the Complexity of A/B Testing COLT 2014