sample complexity

Structure Learning with Side Information: Sample Complexity NeurIPS 2019 Superset Technique for Approximate Recovery in One-Bit Compressed Sensing NeurIPS 2019 Testing Mixtures of Discrete Distributions COLT 2019 Test without Trust: Optimal Locally Private Distribution Testing AISTATS 2019 The Complexity of Making the Gradient Small in Stochastic Convex Optimization COLT 2019 The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpoint COLT 2019 The information-theoretic value of unlabeled data in semi-supervised learning ICML 2019 Tighter Problem-Dependent Regret Bounds in Reinforcement Learning without Domain Knowledge using Value Function Bounds ICML 2019 Tight Sample Complexity of Learning One-hidden-layer Convolutional Neural Networks NeurIPS 2019 Towards Testing Monotonicity of Distributions Over General Posets COLT 2019 Unified Sample-Optimal Property Estimation in Near-Linear Time NeurIPS 2019 What Can ResNet Learn Efficiently, Going Beyond Kernels? NeurIPS 2019 Adaptive Sampling for Coarse Ranking AISTATS 2018 Adversarially Robust Generalization Requires More Data NeurIPS 2018 A fully adaptive algorithm for pure exploration in linear bandits AISTATS 2018 A Primal-Dual Analysis of Global Optimality in Nonconvex Low-Rank Matrix Recovery ICML 2018 Best Arm Identification in Linear Bandits with Linear Dimension Dependency ICML 2018 Best arm identification in multi-armed bandits with delayed feedback AISTATS 2018 Binary Rating Estimation with Graph Side Information NeurIPS 2018 Chaining Mutual Information and Tightening Generalization Bounds NeurIPS 2018 Combinatorial Pure Exploration with Continuous and Separable Reward Functions and Its Applications IJCAI 2018 Data Amplification: A Unified and Competitive Approach to Property Estimation NeurIPS 2018 Detecting Correlations with Little Memory and Communication COLT 2018 Differentially Private Identity and Equivalence Testing of Discrete Distributions ICML 2018 Differentially Private Testing of Identity and Closeness of Discrete Distributions NeurIPS 2018