activity
20202022
most citedLow-Rank Univariate Sum of Squares Has No Spurious Local Minima

5 citations · 9 across the 3 of their papers we have counts for

collaborators

3 papers

math.OC2022★ 5 cited

Low-Rank Univariate Sum of Squares Has No Spurious Local Minima

Benoît Legat, Chenyang Yuan, Pablo A. Parrilo

We study the problem of decomposing a polynomial into a sum of squares by minimizing a quadratically penalized objective $f_p(\mathbf{u}) = \left\lVert \sum_{i=1}^r u_i^2 -…

math.OC2021

Semidefinite Relaxations of Products of Nonnegative Forms on the Sphere

Chenyang Yuan, Pablo A. Parrilo

We study the problem of maximizing the geometric mean of low-degree non-negative forms on the real or complex sphere in variables. We show that this highly non-convex probl…

math.OC2020★ 4 cited

Maximizing Products of Linear Forms, and The Permanent of Positive Semidefinite Matrices

Chenyang Yuan, Pablo A. Parrilo

We study the convex relaxation of a polynomial optimization problem, maximizing a product of linear forms over the complex sphere. We show that this convex program is also a relaxa…