1 citations · 1 across the 12 of their papers we have counts for
8 papers · 1 filter
Nonconvex Composite Functional Constraints via First-Order Augmented Lagrangian Methods under Local Regularity
Linglingzhi Zhu, Jiajin Li
We study nonasymptotic convergence of primal-dual methods for a class of nonconvex constrained optimization problems under local multiplier regularity. Both the objective and funct…
Dual Quaternion SE(3) Synchronization with Recovery Guarantees
Jianing Zhao, Linglingzhi Zhu, Anthony Man-Cho So
Synchronization over the special Euclidean group SE(3) aims to recover absolute poses from noisy pairwise relative transformations and is a core primitive in robotics and 3D vision…
Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
Xia Jiang, Linglingzhi Zhu, Taoli Zheng +1
Nonconvex-concave (NC-C) finite-sum minimax problems have wide applications in signal processing and machine learning tasks. Conventional stochastic gradient algorithms, which rely…
Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
Xia Jiang, Linglingzhi Zhu, Anthony Man-Cho So +2
In recent years, there has been considerable interest in designing stochastic first-order algorithms to tackle finite-sum smooth minimax problems. To obtain the gradient estimates,…
Rotation Group Synchronization via Quotient Manifold
Linglingzhi Zhu, Chong Li, Anthony Man-Cho So
Rotation group synchronization is an important inverse problem and has attracted intense attention from numerous application fields such as graph realization, com…
Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimization
Taoli Zheng, Linglingzhi Zhu, Anthony Man-Cho So +2
Nonconvex-nonconcave minimax optimization has received intense attention over the last decade due to its broad applications in machine learning. Most existing algorithms rely on on…
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
Jiajin Li, Linglingzhi Zhu, Anthony Man-Cho So
Nonconvex-nonconcave minimax optimization has gained widespread interest over the last decade. However, most existing works focus on variants of gradient descent-ascent (GDA) algor…
Orthogonal Group Synchronization with Incomplete Measurements: Error Bounds and Linear Convergence of the Generalized Power Method
Linglingzhi Zhu, Jinxin Wang, Anthony Man-Cho So
Group synchronization refers to estimating a collection of group elements from the noisy pairwise measurements. Such a nonconvex problem has received much attention from numerous s…