{"id":"arxiv/2609.31090","url":"https://arxiv.org/abs/2609.31090","tags":["cs.IT","cs.DS","cs.GT","math.OC"],"score":0,"title":"Moment Ambiguity and the Limits of Robust Stochastic Optimization","domain":"cs.IT","source":"arxiv","authors":["Andrés Cristi","Matteo Russo","Jiechen Zhang"],"reviews":0,"subject":"cs.IT","summary":"We study fundamental information-theoretic limits of robust stochastic optimization when the distribution is known only through its exact moment sequence. We develop a unified framework that produces families of distinct distributions sharing all moments yet inducing radically different optimal decisions, thereby establishing strong impossibility results for a range of decision problems under moment ambiguity. Our binary and $N$-way moment-matching constructions separate quantiles, threshold regions, and online selection opportunities while preserving every moment. For the newsvendor…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}