44 citations · 78 across the 7 of their papers we have counts for
Showing math.OCShow all
3 papers · 1 filter
math.OC2021★ 1 cited
On a Faster -Linear Convergence Rate of the Barzilai-Borwein Method
Dawei Li, Ruoyu Sun
The Barzilai-Borwein (BB) method has demonstrated great empirical success in nonlinear optimization. However, the convergence speed of BB method is not well understood, as the know…
math.OC2020★ 1 cited
DEED: A General Quantization Scheme for Communication Efficiency in Bits
Tian Ye, Peijun Xiao, Ruoyu Sun
In distributed optimization, a popular technique to reduce communication is quantization. In this paper, we provide a general analysis framework for inexact gradient descent that i…
math.OC2019
Understanding Limitation of Two Symmetrized Orders by Worst-case Complexity
Peijun Xiao, Zhisheng Xiao, Ruoyu Sun
Update order is one of the major design choices of block decomposition algorithms. There are at least two classes of deterministic update orders: nonsymmetric (e.g. cyclic order) a…