{"id":"arxiv/2606.08638","url":"https://arxiv.org/abs/2606.08638","tags":["math.OC","cs.LG"],"score":0,"title":"Parameter Tuning with Generalization Guarantees for GPU-Accelerated Linear Programming","domain":"math.OC","source":"arxiv","authors":["Siddharth Prasad","Dravyansh Sharma"],"reviews":0,"subject":"math.OC","summary":"Recent research has developed practical, parallelizable first-order methods for large scale linear programming, but performance is highly dependent on hyperparameter selection. We derive generalization guarantees for hyperparameter tuning within (cu)PDLP, a state-of-the-art first-order LP solver designed for modern hardware. First, we pin down the behavior of PDHG, the primal-dual hybrid gradient algorithm that underlies PDLP, as a function of its step size and primal weight, leading to linear sample complexity guarantees for learning those parameters. We then conduct a structural analysis…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-07","reactions":{}}