On the Gaussian surface area of spectrahedra

Srinivasan Arunachalam, Oded Regev, Penghui Yao

We show that for sufficiently large $n\ge 1$ and $d=C{n}^{3/4}$ for some universal constant $C>0$, a random spectrahedron with matrices drawn from Gaussian orthogonal ensemble has…