5 papers
Sliding Methods for Hölder-Smooth Convex--Concave Minimax Optimization with Bilinear Coupling
Nhat Trung Nguyen, Alexander Gasnikov
We study convex-concave minimax optimization problems with bilinear coupling of the form w…
Decentralized Optimization with Mixed Affine Constraints
Demyan Yarmoshik, Nhat Trung Nguyen, Alexander Rogozin +1
This paper considers decentralized optimization of convex functions with mixed affine equality constraints involving both local and global variables. Constraints on global variable…
Speeding up the Goemans-Williamson randomized procedure by difference-of-convex optimization
Hadi Salloum, Roland Hildebrand, Nhat Trung Nguyen +4
We present a novel approach to accelerate the Goemans-Williamson (GW) randomized rounding procedure for quadratic unconstrained binary optimization (QUBO) problems. Instead of solv…
Dual Smoothing for Decentralized Optimization
Alexander Rogozin, Nhat Trung Nguyen, Hamed Azami Zenuzagh +1
Decentralized optimization is widely used in different fields of study such as distributed learning, signal processing, and various distributed control problems. In these types of…
Average-case optimization analysis for distributed consensus algorithms on regular graphs
Nhat Trung Nguyen, Alexander Rogozin, Alexander Gasnikov
The consensus problem in distributed computing involves a network of agents aiming to compute the average of their initial vectors through local communication, represented by an un…