linear convergence

Policy Optimization for Robust Average Reward MDPs NeurIPS 2024 PROMISE: Preconditioned Stochastic Optimization Methods by Incorporating Scalable Curvature Estimates JMLR 2024 Algorithm for Constrained Markov Decision Process with Linear Convergence AISTATS 2023 Alternating Local Enumeration (TnALE): Solving Tensor Network Structure Search with Fewer Evaluations ICML 2023 A Novel Framework for Policy Mirror Descent with General Parameterization and Linear Convergence NeurIPS 2023 Can We Find Nash Equilibria at a Linear Rate in Markov Games? ICLR 2023 FedAvg Converges to Zero Training Loss Linearly for Overparameterized Multi-Layer Neural Networks ICML 2023 Global Convergence of Over-parameterized Deep Equilibrium Models AISTATS 2023 Gradient Descent Converges Linearly for Logistic Regression on Separable Data ICML 2023 Incremental Aggregated Riemannian Gradient Method for Distributed PCA AISTATS 2023 Linear Convergence of Natural Policy Gradient Methods with Log-Linear Policies ICLR 2023 On a Class of Gibbs Sampling over Networks COLT 2023 On Biased Compression for Distributed Learning JMLR 2023 Random Reshuffling with Variance Reduction: New Analysis and Better Rates UAI 2023 ReHLine: Regularized Composite ReLU-ReHU Loss Minimization with Linear Computation and Linear Convergence NeurIPS 2023 Stochastic Mirror Descent for Large-Scale Sparse Recovery AISTATS 2023 Stochastic Optimization for Spectral Risk Measures AISTATS 2023 The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing ICML 2023 Accelerated, Optimal and Parallel: Some results on model-based stochastic optimization ICML 2022 Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling NeurIPS 2022 Acceleration in Distributed Sparse Regression NeurIPS 2022 A Communication-efficient Algorithm with Linear Convergence for Federated Minimax Learning NeurIPS 2022 AdaLoss: A Computationally-Efficient and Provably Convergent Adaptive Gradient Method AAAI 2022 A fast and accurate splitting method for optimal transport: analysis and implementation ICLR 2022 A framework for bilevel optimization that enables stochastic and global variance reduction algorithms NeurIPS 2022