sample complexity

Faster Rates of Differentially Private Stochastic Convex Optimization JMLR 2024 Faster Stochastic Variance Reduction Methods for Compositional MiniMax Optimization AAAI 2024 Fast Rates for Bandit PAC Multiclass Classification NeurIPS 2024 Feasible Q-Learning for Average Reward Reinforcement Learning AISTATS 2024 FedDA: Faster Adaptive Gradient Methods for Federated Constrained Optimization ICLR 2024 Federated Offline Reinforcement Learning: Collaborative Single-Policy Coverage Suffices ICML 2024 Federated Representation Learning in the Under-Parameterized Regime ICML 2024 Finding good policies in average-reward Markov Decision Processes without prior knowledge NeurIPS 2024 Finite-Time Analysis of On-Policy Heterogeneous Federated Reinforcement Learning ICLR 2024 Finite-Time Analysis of Three-Timescale Constrained Actor-Critic and Constrained Natural Actor-Critic Algorithms. UAI 2024 Finite-Time Convergence and Sample Complexity of Actor-Critic Multi-Objective Reinforcement Learning ICML 2024 Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions COLT 2024 Fixed-Budget Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit AISTATS 2024 Fixed Confidence Best Arm Identification in the Bayesian Setting NeurIPS 2024 Fundamental Limits of Distributed Covariance Matrix Estimation Under Communication Constraints ICML 2024 Generalizablity of Memorization Neural Network NeurIPS 2024 Generalization Analysis of Deep Non-linear Matrix Completion ICML 2024 Get rich quick: exact solutions reveal how unbalanced initializations promote rapid feature learning NeurIPS 2024 Global Optimality of Single-Timescale Actor-Critic under Continuous State-Action Space: A Study on Linear Quadratic Regulator IJCAI 2024 Graphon Mean Field Games with a Representative Player: Analysis and Learning Algorithm ICML 2024 Guarantees for Nonlinear Representation Learning: Non-identical Covariates, Dependent Data, Fewer Samples ICML 2024 Hierarchical Integral Probability Metrics: A distance on random probability measures with low sample complexity ICML 2024 How Deep Networks Learn Sparse and Hierarchical Data: the Sparse Random Hierarchy Model ICML 2024 How Uniform Random Weights Induce Non-uniform Bias: Typical Interpolating Neural Networks Generalize with Narrow Teachers ICML 2024 Hybrid Reinforcement Learning Breaks Sample Size Barriers In Linear MDPs NeurIPS 2024