Id: arxiv/2611.11419 Url: https://arxiv.org/abs/2611.11419 Tags: math.OC, quant-ph Score: 0 Title: Solution Size Growth as an Obstacle to Iterative Refinement for Linear Optimization Domain: math.OC Source: arxiv Authors: Henry Graven, Giacomo Nannicini Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-08 Page: https://delphi.science/r/arxiv/2611.11419 Iterative refinement is a technique used to exponentially boost the precision of the solution to certain problems by solving a sequence of related problem instances. We study the size of the solutions arising from the sequence of problems produced by the iterative refinement algorithm when applied to linear optimization problems (LPs). We introduce a class of problems for which the size of such solutions can grow exponentially with the number of refinement iterations, and we show evidence that to avoid this undesirable behavior, a black-box LP solver would have to be \emph{lucky}---a concept…