sample complexity

Sample and Communication-Efficient Decentralized Actor-Critic Algorithms with Finite-Time Analysis ICML 2022 Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks IJCAI 2022 Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search NeurIPS 2022 Sample Complexity of Policy-Based Methods under Off-Policy Sampling and Linear Function Approximation AISTATS 2022 Sample Complexity of Robust Reinforcement Learning with a Generative Model AISTATS 2022 Sample Complexity of the Robust LQG Regulator with Coprime Factors Uncertainty L4DC 2022 Sample-Efficient Reinforcement Learning in the Presence of Exogenous Information COLT 2022 Sample Efficient Stochastic Policy Extragradient Algorithm for Zero-Sum Markov Game ICLR 2022 Semi-infinitely Constrained Markov Decision Processes NeurIPS 2022 Sharp Analysis of Stochastic Optimization under Global Kurdyka-Lojasiewicz Inequality NeurIPS 2022 Sharp Constants in Uniformity Testing via the Huber Statistic COLT 2022 Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity NeurIPS 2022 Sobolev Norm Learning Rates for Conditional Mean Embeddings AISTATS 2022 Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation ICML 2022 Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers NeurIPS 2022 Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions NeurIPS 2022 Strong Memory Lower Bounds for Learning Natural Models COLT 2022 Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts NeurIPS 2022 The Complexity of Learning Approval-Based Multiwinner Voting Rules AAAI 2022 The Curse of Passive Data Collection in Batch Reinforcement Learning AISTATS 2022 The Effect of Manifold Entanglement and Intrinsic Dimensionality on Learning AAAI 2022 The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks COLT 2022 The Price of Tolerance in Distribution Testing COLT 2022 The Sample Complexity of One-Hidden-Layer Neural Networks NeurIPS 2022 The Teaching Dimension of Regularized Kernel Learners ICML 2022