Sample Average Approximation for Distributionally Robust Optimization with $φ$-divergences
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$.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.10855
curl -X POST /api/v1/records/arxiv/2604.10855/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.10855/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'