Showing 2025Show all
3 papers · 1 filter
math.OC2025
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…
cs.IT2025
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…
math.OC2025
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…