Showing math.OCShow all
3 papers · 1 filter
math.OC2026
Log-Averaged Mirror Prox for Fast, Large-Scale Optimal Transport in Linear Space
Matthew X. Burns, Jiaming Liang
We propose Log-Averaged Mirror Prox (LAMP), a linear-space primal-dual method for large-scale optimal transport. LAMP implements primal mirror prox updates by tracking an averaged…
math.OC2025
GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs
Ningji Wei, Jiaming Liang
We present GFORS, a GPU-accelerated framework for large binary integer programs. It couples a first-order (PDHG-style) routine that guides the search in the continuous relaxation w…
math.OC2025
Unifying restart accelerated gradient and proximal bundle methods
Jiaming Liang
This paper presents a novel restarted version of Nesterov's accelerated gradient method and establishes its optimal iteration-complexity for solving convex smooth composite optimiz…