Id: arxiv/2603.18551 Url: https://arxiv.org/abs/2603.18551 Tags: math.OC, cs.CC, cs.LG Score: 0 Title: Learning Decision-Sufficient Representations for Linear Optimization Domain: math.OC Source: arxiv Authors: Yuhan Ye, Saurabh Amin, Asuman Ozdaglar Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-19 Page: https://delphi.science/r/arxiv/2603.18551 We study how to construct compressed datasets that suffice to recover optimal decisions in linear programs with an unknown cost vector $c$ lying in a prior set $\mathcal{C}$. Recent work by Bennouna et al. provides an exact geometric characterization of sufficient decision datasets (SDDs) via an intrinsic decision-relevant dimension $d^\star$. However, their algorithm for constructing minimum-size SDDs requires solving mixed-integer programs. In this paper, we establish hardness results showing that computing $d^\star$ is NP-hard and deciding whether a dataset is globally sufficient is…