From the 1 of 7 linked papers with an AI index.
7 papers
Last-Iterate Convergence of Single-Loop Stochastic Methods for Constrained Convex-Concave Minimax Problems
Taoli Zheng, Jiajin Li, Anthony Man-Cho So
The paper investigates how to guarantee convergence of the final iterate of stochastic first-order algorithms for constrained smooth convex‑concave minimax problems, proposing pert…
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…
Gaussian Arimoto-Blahut Algorithm for Capacity Region Calculation of Gaussian Vector Broadcast Channels
Tian Jiao, Yanlin Geng, Anthony Man-Cho So +2
This paper is concerned with the computation of the capacity region of a continuous, Gaussian vector broadcast channel (BC) with covariance matrix constraints. Since the decision v…
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…
Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
Taoli Zheng, Anthony Man-Cho So, Jiajin Li
Smooth minimax optimization problems play a central role in a wide range of applications, including machine learning, game theory, and operations research. However, existing algori…
Network Games Induced Prior for Graph Topology Learning
Chenyue Zhang, Shangyuan Liu, Hoi-To Wai +1
Learning the graph topology of a complex network is challenging due to limited data availability and imprecise data models. A common remedy in existing works is to incorporate prio…