{"id":"arxiv/2605.25635","url":"https://arxiv.org/abs/2605.25635","tags":["math.OC"],"score":0,"title":"The Geometry of Linear Program Compression: An Exact Characterization and Learning Algorithm","domain":"math.OC","source":"arxiv","authors":["Yuhan Ye","Omar Bennouna"],"reviews":0,"subject":"math.OC","summary":"We study how much a linear program (LP) can be compressed when solved repeatedly, given prior knowledge about its objective function. Existing data-driven projection methods learn low-dimensional surrogate LPs with approximate objective-value guarantees, but cannot provably identify the optimal projection for a prescribed compression budget. We instead ask a sharper question: how far can an LP be compressed into a lower-dimensional equivalent while \\emph{exactly} preserving optimality, enabling faster repeated solves with no loss in solution quality? We provide an exact geometric…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}