{"id":"arxiv/2602.15365","url":"https://arxiv.org/abs/2602.15365","tags":["math.OC"],"score":0,"title":"Data Informativeness in Linear Optimization under Uncertainty","domain":"math.OC","source":"arxiv","authors":["Omar Bennouna","Amine Bennouna","Saurabh Amin","Asuman Ozdaglar"],"reviews":0,"subject":"math.OC","summary":"We study the problem of determining what data is required to solve a decision-making task when only partial information about the state of the world is available. Focusing on linear programs, we introduce a decision-focused notion of data informativeness that formalizes when a data set is sufficient to recover the optimal decision. Our notion abstracts away the notion of estimators (how data is used): it depends solely on the structure of the optimization task and the uncertainty. Our main result provides a geometric characterization of data sufficiency: a data set is sufficient if and only…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}