Publication:5002634

DOI10.4230/LIPIcs.APPROX-RANDOM.2017.31zbMath1471.62565arXiv1605.00903MaRDI QIDQ5002634

Venkatesan Guruswami, Euiwoong Lee, Vijay V. S. P. Bhattiprolu

Publication date: 28 July 2021

Full work available at URL: https://arxiv.org/abs/1605.00903

zbMATH Keywords

random polynomials; sum of squares; optimization over sphere

Mathematics Subject Classification ID

62H25: Factor analysis and principal components; correspondence analysis

62R30: Statistics on manifolds

62G30: Order statistics; empirical distribution functions

90C22: Semidefinite programming

15A69: Multilinear algebra, tensor calculus