6 citations · 15 across the 16 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.OC2020★ 1 cited
Hyperbolic Relaxation of -Locally Positive Semidefinite Matrices
Grigoriy Blekherman, Santanu S. Dey, Kevin Shu +1
A successful computational approach for solving large-scale positive semidefinite (PSD) programs is to enforce PSD-ness on only a collection of submatrices. For our study, we let $…
math.AG2020★ 1 cited
Sums of Squares and Sparse Semidefinite Programming
Grigoriy Blekherman, Kevin Shu
We consider two seemingly unrelated questions: the relationship between nonnegative polynomials and sums of squares on real varieties, and sparse semidefinite programming. This con…