sample complexity

Sample Complexity Bounds for Learning High-dimensional Simplices in Noisy Regimes ICML 2023 Sample Complexity Bounds for Score-Matching: Causal Discovery and Generative Modeling NeurIPS 2023 Sample Complexity for Distributionally Robust Learning under chi-square divergence JMLR 2023 Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms NeurIPS 2023 Sample Complexity of Distinguishing Cause from Effect AISTATS 2023 Sample Complexity of Forecast Aggregation NeurIPS 2023 Sample Complexity of Goal-Conditioned Hierarchical Reinforcement Learning NeurIPS 2023 Sample Complexity of Kernel-Based Q-Learning AISTATS 2023 Sample Complexity of Nonparametric Off-Policy Evaluation on Low-Dimensional Manifolds using Deep Networks ICLR 2023 Sample Complexity of Probability Divergences under Group Symmetry ICML 2023 Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds NeurIPS 2023 Score Approximation, Estimation and Distribution Recovery of Diffusion Models on Low-Dimensional Data ICML 2023 Sharper Model-free Reinforcement Learning for Average-reward Markov Decision Processes COLT 2023 Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints COLT 2023 SLaM: Student-Label Mixing for Distillation with Unlabeled Examples NeurIPS 2023 Smoothing the Landscape Boosts the Signal for SGD: Optimal Sample Complexity for Learning Single Index Models NeurIPS 2023 Solving a Class of Non-Convex Minimax Optimization in Federated Learning NeurIPS 2023 Sparse Learning of Dynamical Systems in RKHS: An Operator-Theoretic Approach ICML 2023 SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians COLT 2023 Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression COLT 2023 Stochastic Approximation Approaches to Group Distributionally Robust Optimization NeurIPS 2023 Stochastic Contextual Bandits with Long Horizon Rewards AAAI 2023 Stochastic Policy Gradient Methods: Improved Sample Complexity for Fisher-non-degenerate Policies ICML 2023 Synthetic Combinations: A Causal Inference Framework for Combinatorial Interventions NeurIPS 2023 Testing Tail Weight of a Distribution Via Hazard Rate ALT 2023