Metraipolis › archive › dc_7285e160e746
On Completely Positive and Semidefinite Programs for Moment Bounds on Maximum of Random Quadratics — arXiv:2610.19684
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.19684
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-15T14:25:34.657Z
- SHA-256 of the archived text
610ab75d0657e955d02d14c5757f8dd61244ac8746c08e4f689777f0b50f1628- Stable URL of this page
https://metraipolis.com/documento/dc_7285e160e746
How to cite
On Completely Positive and Semidefinite Programs for Moment Bounds on Maximum of Random Quadratics — arXiv:2610.19684 — arXiv (en), https://arxiv.org/abs/2610.19684 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7285e160e746 (Metraipolis archive dc_7285e160e746, sha256 610ab75d0657e955d02d14c5757f8dd61244ac8746c08e4f689777f0b50f1628)
BibTeX
@misc{dc7285e160e746,
title = {On Completely Positive and Semidefinite Programs for Moment Bounds on Maximum of Random Quadratics — arXiv:2610.19684},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.19684},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7285e160e746; sha256 610ab75d0657e955d02d14c5757f8dd61244ac8746c08e4f689777f0b50f1628},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.19684. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno). Categorie arXiv: Optimization and Control (math.OC). Pagina del lavoro: https://arxiv.org/abs/2610.19684 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-15T13:55:20.325Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).