{"id":"arxiv/2610.36321","url":"https://arxiv.org/abs/2610.36321","tags":["cs.LG","math.OC"],"score":0,"title":"AHEAD: Adaptive Neural Acceleration for Large-Scale Linear Programming","domain":"cs.LG","source":"arxiv","authors":["Sihao Liu","Zhichao Hou","Huayue Gu","Raiyan Rahman","Liang Wu","Ruozhou Yu","Xiaorui Liu"],"reviews":0,"subject":"cs.LG","summary":"Large-scale linear programs with millions of variables and constraints strain time and memory budgets. First-order methods such as the primal-dual hybrid gradient scale to this regime because they avoid matrix factorizations, but they require many iterations. Learned accelerators can reduce these iterations, yet fewer iterations do not guarantee a shorter solve. Learning inference also takes time, and running the accelerator longer trades solver time for inference time. Existing unrolled accelerators handle this trade-off poorly: each layer processes every variable and constraint, the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}