1 citations · 1 across the 1 of their papers we have counts for
2 papers
math.CO2012
Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope
Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis
We study a new geometric graph parameter $\egd(G)$, defined as the smallest integer for which any partial symmetric matrix which is completable to a correlation matrix and…
math.OC2012★ 1 cited
Complexity of the positive semidefinite matrix completion problem with a rank constraint
Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis
We consider the decision problem asking whether a partial rational symmetric matrix with an all-ones diagonal can be completed to a full positive semidefinite matrix of rank at mos…