activity
20202023
most citedThe Strength of Nesterov's Extrapolation in the Individual Convergence of Nonsmooth Optimization

17 citations · 27 across the 8 of their papers we have counts for

collaborators

8 papers

cs.LG2023

On the Convergence of Federated Averaging under Partial Participation for Over-parameterized Neural Networks

Xin Liu, Wei li, Dazhi Zhan +4

Federated learning (FL) is a widely employed distributed paradigm for collaboratively training machine learning models from multiple clients without sharing local data. In practice…

cs.LG2023★ 1 cited

Adapting Step-size: A Unified Perspective to Analyze and Improve Gradient-based Methods for Adversarial Attacks

Wei Tao, Lei Bao, Sheng Long +2

Learning adversarial examples can be formulated as an optimization problem of maximizing the loss function with some box-constraints. However, for solving this induced optimization…

cs.LG2022★ 3 cited

Provable Acceleration of Nesterov's Accelerated Gradient Method over Heavy Ball Method in Training Over-Parameterized Neural Networks

Xin Liu, Wei Tao, Wei Li +3

Due to its simplicity and efficiency, the first-order gradient method has been extensively employed in training neural networks. Although the optimization problem of the neural net…

cs.LG2022

A Convergence Analysis of Nesterov's Accelerated Gradient Method in Training Deep Linear Neural Networks

Xin Liu, Wei Tao, Zhisong Pan

Momentum methods, including heavy-ball~(HB) and Nesterov's accelerated gradient~(NAG), are widely used in training neural networks for their fast convergence. However, there is a l…

cs.LG2021

Provable Convergence of Nesterov's Accelerated Gradient Method for Over-Parameterized Neural Networks

Xin Liu, Zhisong Pan, Wei Tao

Momentum methods, such as heavy ball method~(HB) and Nesterov's accelerated gradient method~(NAG), have been widely used in training neural networks by incorporating the history of…

cs.LG2021★ 6 cited

The Role of Momentum Parameters in the Optimal Convergence of Adaptive Polyak's Heavy-ball Methods

Wei Tao, Sheng Long, Gaowei Wu +1

The adaptive stochastic gradient descent (SGD) with momentum has been widely adopted in deep learning as well as convex optimization. In practice, the last iterate is commonly used…

cs.LG2021

Gradient Descent Averaging and Primal-dual Averaging for Strongly Convex Optimization

Wei Tao, Wei Li, Zhisong Pan +1

Averaging scheme has attracted extensive attention in deep learning as well as traditional machine learning. It achieves theoretically optimal convergence and also improves the emp…

cs.LG2020★ 17 cited

The Strength of Nesterov's Extrapolation in the Individual Convergence of Nonsmooth Optimization

W. Tao, Z. Pan, G. Wu +1

The extrapolation strategy raised by Nesterov, which can accelerate the convergence rate of gradient descent methods by orders of magnitude when dealing with smooth convex objectiv…