{"id":"arxiv/2605.09382","url":"https://arxiv.org/abs/2605.09382","tags":["cs.LG","cs.CV","cs.DS","math.OC"],"score":0,"title":"Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts","domain":"cs.LG","source":"arxiv","authors":["Ilay Yavlovich","Jad Agbaria","Muhamed Mhamed","Nir Weinberger","Jose Yallouz"],"reviews":0,"subject":"cs.LG","summary":"The Linear Assignment Problem is a fundamental combinatorial optimization task where classical exact solvers ensure optimality but suffer from an $\\mathcal{O}(N^{3})$ bottleneck, while recent neural approximations struggle with scalability and exactness. We propose a learning-augmented framework that accelerates exact solvers by predicting dual variables to warm-start the search, backed by a fallback mechanism to preserve worst-case guarantees. Central to our approach is RowDualNet, a lightweight, row-independent architecture that avoids the $\\mathcal{O}(N^{2})$ memory bottleneck of graph…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-10","reactions":{}}