Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR21-178 | 3rd December 2021 02:31

On the Gaussian surface area of spectrahedra

RSS-Feed




TR21-178
Authors: Srinivasan Arunachalam, Oded Regev, Penghui Yao
Publication: 12th December 2021 06:59
Downloads: 526
Keywords: 


Abstract:

We 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.



ISSN 1433-8092 | Imprint