On Completely Positive and Semidefinite Programs for Moment Bounds on Maximum of Random Quadratics
Completely positive programs are known to provide an exact representation to several NP-hard optimization problems. In this work, we look at the maximum of random quadratic functions and compute the maximum expected value over ambiguity sets defined with moment and support information. We propose exact completely positive programs and semidefinite programs when the random variables are Bernoulli, nonnegative and unrestricted in support. Our experimental study demonstrates the utility of these formulations.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.19684
curl -X POST /api/v1/records/arxiv/2610.19684/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.19684/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'