Dimensionality reduction of SDPs through sketching

Andreas Bluhm, Daniel Stilck Franca

We show how to sketch semidefinite programs (SDPs) using positive maps in order to reduce their dimension. More precisely, we use Johnson\hyp{}Lindenstrauss transforms to produce a…