sample complexity

Sample-Optimal Agnostic Boosting with Unlabeled Data ICML 2025 ScoreFusion: Fusing Score-based Generative Models via Kullback–Leibler Barycenters AISTATS 2025 Shallow diffusion networks provably learn hidden low-dimensional structure ICLR 2025 Simplifying Adversarially Robust PAC Learning With Tolerance COLT 2025 SOREL: A Stochastic Algorithm for Spectral Risks Minimization ICLR 2025 Statistical Guarantees for Lifelong Reinforcement Learning using PAC-Bayes Theory AISTATS 2025 Statistical Tractability of Off-policy Evaluation of History-dependent Policies in POMDPs ICLR 2025 STIMULUS: Achieving Fast Convergence and Low Sample Complexity in Stochastic Multi-Objective Learning UAI 2025 Stochastic Approximation with Unbounded Markovian Noise: A General-Purpose Theorem AISTATS 2025 Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints ICML 2025 Task-Driven Discrete Representation Learning AISTATS 2025 Testing (Conditional) Mutual Information - Extended Abstract COLT 2025 Test-Time Training Provably Improves Transformers as In-context Learners ICML 2025 The Blessing of Heterogeneity in Federated Q-Learning: Linear Speedup and Beyond JMLR 2025 The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization ALT 2025 The Plug-in Approach for Average-Reward and Discounted MDPs: Optimal Sample Complexity Analysis ALT 2025 The Sample Complexity of Online Strategic Decision Making with Information Asymmetry and Knowledge Transportability ICML 2025 The Sample Complexity of Stackelberg Games AISTATS 2025 Towards a mathematical theory for consistency training in diffusion models AISTATS 2025 Two-Timescale Critic-Actor for Average Reward MDPs with Function Approximation AAAI 2025 Understanding Aggregations of Proper Learners in Multiclass Classification ALT 2025 Understanding Constraint Inference in Safety-Critical Inverse Reinforcement Learning ICLR 2025 Uniform Mean Estimation for Heavy-Tailed Distributions via Median-of-Means ICML 2025 When Can Proxies Improve the Sample Complexity of Preference Learning? ICML 2025 Accelerated Policy Gradient for s-rectangular Robust MDPs with Large State Spaces ICML 2024