{"id":"arxiv/2604.10855","url":"https://arxiv.org/abs/2604.10855","tags":["math.OC","math.ST"],"score":0,"title":"Sample Average Approximation for Distributionally Robust Optimization with $φ$-divergences","domain":"math.OC","source":"arxiv","authors":["Yan Li"],"reviews":0,"subject":"math.OC","summary":"It is well known that estimating the expectation of any given bounded random variable with values in $[-B, B]$ has two basic properties: (1) the number of samples needed scales at the order of $O(B^2/ε^2)$, where $ε$ is the prescribed target precision, and (2) such a sample complexity is independent of the underlying probability measure. We show that neither of these properties can no longer hold when evaluating the worst-case expectation of the random variable, where the probability measures defining the expectation belong to a $φ$-divergence ball centered at some nominal measure $P$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-12","reactions":{}}