Decision-dependent distributionally robust standard quadratic optimization with Wasserstein ambiguity

Immanuel M. Bomze, Daniel de Vicente, Abdel Lisser, Heng Zhang

arXivarxiv/2603.05620Mar 5, 2026math.OCscore 0

The standard quadratic optimization problem (StQP) consists of minimizing a quadratic form over the standard simplex. Without assuming convexity or concavity of the quadratic form, the StQP is NP-hard. This problem has many interesting applications ranging from portfolio optimization to machine learning. Sometimes, the data matrix is uncertain but some information about its distribution can be inferred, e.g. a distance to a reference distribution (typically, the empirical distribution after sampling). In distributionally robust optimization, the goal is to hedge against the worst case of all…

SourceJSON

Comments and reviews

No comments yet.

API

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