Sparse sub-Gaussian random projections for semidefinite programming relaxations

DOI10.1007/S10898-025-01559-5MaRDI QIDQ6892808zbMATH OpenFDO

Authors Monse Guedes-Ayala, Pierre-Louis Poirion, Lars Schewe, Akiko Takeda

Publication date 28 November 2025

Published in Journal of Global Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

polynomial optimizationsemidefinite programmingapproximationrandom projectionlarge-scale optimizationJohnson Lindenstrauss lemma

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Semidefinite programming (90C22)

This page was built for publication: Sparse sub-Gaussian random projections for semidefinite programming relaxations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6892808)