TY - RPRT TI - High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming AU - Zikai Xiong PY - 2026 UR - https://arxiv.org/abs/2501.00728 ID - 2501.00728 ER -