期刊名称:Electronic Colloquium on Computational Complexity
印刷版ISSN:1433-8092
出版年度:2021
卷号:21
语种:English
出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
摘要:We show that for sufficiently large n1 and d=Cn34 for some universal constant C0, a random spectrahedron with matrices drawn from Gaussian orthogonal ensemble has Gaussian surface area (n18) with high probability.