"convergence rate analysis" Papers

18 papers found

ASGO: Adaptive Structured Gradient Optimization

Kang An, Yuxing Liu, Rui Pan et al.

NEURIPS 2025arXiv:2503.20762
31
citations

Problem-Parameter-Free Decentralized Bilevel Optimization

Zhiwei Zhai, Wenjing Yan, Ying-Jun Zhang

NEURIPS 2025arXiv:2510.24288

PSMGD: Periodic Stochastic Multi-Gradient Descent for Fast Multi-Objective Optimization

Mingjing Xu, Peizhong Ju, Jia Liu et al.

AAAI 2025paperarXiv:2412.10961
6
citations

Semi-supervised Vertex Hunting, with Applications in Network and Text Analysis

Yicong Jiang, Zheng Tracy Ke

NEURIPS 2025arXiv:2510.22526

Tightening Causal Bounds via Covariate-Aware Optimal Transport

Sirui Lin, Zijun Gao, Jose Blanchet et al.

ICML 2025arXiv:2502.01164
1
citations

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion

Yang Cai, Argyris Oikonomou, Weiqiang Zheng

ICML 2024arXiv:2206.05248
25
citations

Accelerated Policy Gradient: On the Convergence Rates of the Nesterov Momentum for Reinforcement Learning

Yen-Ju Chen, Nai-Chieh Huang, Ching-pei Lee et al.

ICML 2024arXiv:2310.11897
5
citations

Accelerating Convergence of Score-Based Diffusion Models, Provably

Gen Li, Yu Huang, Timofey Efimov et al.

ICML 2024arXiv:2403.03852
70
citations

A Doubly Recursive Stochastic Compositional Gradient Descent Method for Federated Multi-Level Compositional Optimization

Hongchang Gao

ICML 2024

Can Gaussian Sketching Converge Faster on a Preconditioned Landscape?

Yilong Wang, Haishan Ye, Guang Dai et al.

ICML 2024

Double Momentum Method for Lower-Level Constrained Bilevel Optimization

Wanli Shi, Yi Chang, Bin Gu

ICML 2024arXiv:2406.17386
1
citations

Enabling Uncertainty Estimation in Iterative Neural Networks

Nikita Durasov, Doruk Oner, Jonathan Donier et al.

ICML 2024arXiv:2403.16732
11
citations

Federated Representation Learning in the Under-Parameterized Regime

Renpu Liu, Cong Shen, Jing Yang

ICML 2024arXiv:2406.04596
11
citations

On the Sample Complexity and Metastability of Heavy-tailed Policy Search in Continuous Control

Amrit Singh Bedi, Anjaly Parayil, Junyu Zhang et al.

ICML 2024arXiv:2106.08414
18
citations

Prodigy: An Expeditiously Adaptive Parameter-Free Learner

Konstantin Mishchenko, Aaron Defazio

ICML 2024arXiv:2306.06101
113
citations

Stochastic Weakly Convex Optimization beyond Lipschitz Continuity

Wenzhi Gao, Qi Deng

ICML 2024arXiv:2401.13971
6
citations

Towards Robust Learning to Optimize with Theoretical Guarantees

Qingyu Song, Wei Lin, Juncheng Wang et al.

CVPR 2024arXiv:2506.14263
3
citations

Understanding Stochastic Natural Gradient Variational Inference

Kaiwen Wu, Jacob Gardner

ICML 2024arXiv:2406.01870
7
citations