ECCC-Report TR21-178https://eccc.weizmann.ac.il/report/2021/178Comments and Revisions published for TR21-178en-usSun, 12 Dec 2021 06:59:53 +0200
Paper TR21-178
| On the Gaussian surface area of spectrahedra |
Srinivasan Arunachalam,
Oded Regev,
Penghui Yao
https://eccc.weizmann.ac.il/report/2021/178We show that for sufficiently large $n\geq 1$ and $d=C n^{3/4}$ for some universal constant $C>0$, a random spectrahedron with matrices drawn from Gaussian orthogonal ensemble has Gaussian surface area $\Theta(n^{1/8})$ with high probability.Sun, 12 Dec 2021 06:59:53 +0200https://eccc.weizmann.ac.il/report/2021/178