Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations

Monse Guedes-Ayala, Pierre-Louis Poirion, Lars Schewe +1

Random projection, a dimensionality reduction technique, has been found useful in recent years for reducing the size of optimization problems. In this paper, we explore the use of…