225 citations · 542 across the 32 of their papers we have counts for
4 papers · 1 filter
The central curve in linear programming
Jesús A. De Loera, Bernd Sturmfels, Cynthia Vinzant
The central curve of a linear program is an algebraic curve specified by linear and quadratic constraints arising from complementary slackness. It is the union of the various centr…
Computing Linear Matrix Representations of Helton-Vinnikov Curves
Daniel Plaumann, Bernd Sturmfels, Cynthia Vinzant
Helton and Vinnikov showed that every rigidly convex curve in the real plane bounds a spectrahedron. This leads to the computational problem of explicitly producing a symmetric (po…
Quartic Curves and Their Bitangents
Daniel Plaumann, Bernd Sturmfels, Cynthia Vinzant
A smooth quartic curve in the complex projective plane has 36 inequivalent representations as a symmetric determinant of linear forms and 63 representations as a sum of three squar…
Edges of the Barvinok-Novik orbitope
Cynthia Vinzant
Here we study the k^th symmetric trigonometric moment curve and its convex hull, the Barvinok-Novik orbitope. In 2008, Barvinok and Novik introduce these objects and show that ther…