sample complexity

Data Amplification: Instance-Optimal Property Estimation ICML 2020 Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems JMLR 2020 Distributed Signal Detection under Communication Constraints COLT 2020 Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit COLT 2020 Efficient Algorithms for Learning Revenue-Maximizing Two-Part Tariffs IJCAI 2020 Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning NeurIPS 2020 Efficient Learning of Discrete Graphical Models NeurIPS 2020 Efficiently Solving MDPs with Stochastic Mirror Descent ICML 2020 Efficient, Noise-Tolerant, and Private Learning via Boosting COLT 2020 Empirical Risk Minimization in the Non-interactive Local Model of Differential Privacy JMLR 2020 Error Bounds of Imitating Policies and Environments NeurIPS 2020 Estimating decision tree learnability with polylogarithmic sample complexity NeurIPS 2020 Evaluating and Rewarding Teamwork Using Cooperative Game Abstractions NeurIPS 2020 Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandits NeurIPS 2020 Fast Learning of Graph Neural Networks with Guaranteed Generalizability: One-hidden-layer Case ICML 2020 Finding the Homology of Decision Boundaries with Active Learning NeurIPS 2020 Fixed-confidence guarantees for Bayesian best-arm identification AISTATS 2020 Forgetting to Learn Logic Programs AAAI 2020 Formal Limitations on the Measurement of Mutual Information AISTATS 2020 From PAC to Instance-Optimal Sample Complexity in the Plackett-Luce Model ICML 2020 Functional Regularization for Representation Learning: A Unified Theoretical Perspective NeurIPS 2020 High probability guarantees for stochastic convex optimization COLT 2020 How many samples is a good initial point worth in Low-rank Matrix Recovery? NeurIPS 2020 Improved Sample Complexities for Deep Neural Networks and Robust Classification via an All-Layer Margin ICLR 2020 Improved Sample Complexity for Incremental Autonomous Exploration in MDPs NeurIPS 2020