2 papers
math.OC2026
Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer
Zikai Xiong
The restarted primal-dual hybrid gradient method (rPDHG) has recently emerged as an important tool for solving large-scale linear programs (LPs). For LPs with unique optima, we pre…
math.OC2026
High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming
Zikai Xiong
The restarted primal-dual hybrid gradient method (rPDHG) is a first-order method that has recently received significant attention for its computational effectiveness in solving lin…