60 citations · 191 across the 23 of their papers we have counts for
5 papers · 1 filter
Non-ergodic Convergence Analysis of Heavy-Ball Algorithms
Tao Sun, Penghang Yin, Dongsheng Li +3
In this paper, we revisit the convergence of the Heavy-ball method, and present improved convergence complexity results in the convex setting. We provide the first non-ergodic O(1/…
Generalized Proximal Smoothing for Phase Retrieval
Minh Pham, Penghang Yin, Arjun Rana +2
In this paper, we report the development of the generalized proximal smoothing (GPS) algorithm for phase retrieval of noisy data. GPS is a optimization-based algorithm, in which we…
Non-ergodic Complexity of Convex Proximal Inertial Gradient Descents
Tao Sun, Linbo Qiao, Dongsheng Li
The proximal inertial gradient descent is efficient for the composite minimization and applicable for broad of machine learning problems. In this paper, we revisit the computationa…
Stochastic Backward Euler: An Implicit Gradient Descent Algorithm for -means Clustering
Penghang Yin, Minh Pham, Adam Oberman +1
In this paper, we propose an implicit gradient descent algorithm for the classic -means problem. The implicit gradient step or backward Euler is solved via stochastic fixed-poin…
PhaseLiftOff: an Accurate and Stable Phase Retrieval Method Based on Difference of Trace and Frobenius Norms
Penghang Yin, Jack Xin
Phase retrieval aims to recover a signal from its amplitude measurements , , where 's are over-complete basis vectors, with…