pipette
ENEnglish

On Completely Positive and Semidefinite Programs for Moment Bounds on Maximum of Random Quadratics

Buse Unluturk, Divya Padmanabhan, Karthik Natarajan

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.