Delphi.science

Geometry, Local Minimax Risk, and the Limits of Sample Average Approximation in Linear Stochastic Optimization

Source: arxiv.org/abs/2611.25007

Hanbo Yang, Ming Yuan

arXivarxiv/2611.25007Nov 18, 2026math.STscore 0

We study how the local geometry of a linear stochastic optimization problem determines its statistical difficulty, measured by expected decision regret. The optimal local rate is governed by how fast the support function of the feasible set grows away from its linearization at the true mean; depending on the instance, it can be $n^{-1/2}$, $n^{-1}$, $n^{-2}$, or a non-power rate, and sample average approximation (SAA) attains these rates in a Gaussian mean model. At smooth instances, SAA also attains the classical sharp local minimax constant. We then allow the data distribution to vary in a…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.25007
curl -X POST /api/v1/records/arxiv/2611.25007/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.25007/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'