Cynthia Vinzant

23 papers A* 4Journal 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
The convex algebraic geometry of higher-rank numerical ranges.
J. Symb. Comput.
Jonathan Niño-Cortés, Cynthia Vinzant
2024 J jnl
A semidefinite programming characterization of the Crawford number.
CoRR
Shmuel Friedland, Cynthia Vinzant
2021 A* conf
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests.
STOC
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong
2021 A* conf
Log-concave polynomials in theory and applications (tutorial).
STOC
Nima Anari, Cynthia Vinzant
2020 J jnl
Differential Signatures of Algebraic Curves.
SIAM J. Appl. Algebra Geom.
Irina A. Kogan, Michael Ruddy, Cynthia Vinzant
2020 J jnl
Log-Concave Polynomials IV: Exchange Properties, Tight Mixing Times, and Faster Sampling of Spanning Trees.
CoRR
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
2019 A* conf
Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid.
STOC
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
2018 J jnl
Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid.
CoRR
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
2018 J jnl
Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids.
CoRR
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
2018 A* conf
Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids.
FOCS
Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant
2018 J jnl
Log-concave polynomials, entropy, and a deterministic approximation algorithm for counting bases of matroids.
CoRR
Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant
2015 J jnl
A small frame and a certificate of its injectivity.
CoRR
Cynthia Vinzant
2015 J jnl
Computing Hermitian determinantal representations of hyperbolic curves.
Int. J. Algebra Comput.
Daniel Plaumann, Rainer Sinn, David E Speyer, Cynthia Vinzant
2015 J jnl
Hyperbolic polynomials, interlacers, and sums of squares.
Math. Program.
Mario Kummer, Daniel Plaumann, Cynthia Vinzant
2015 J jnl
Quartic spectrahedra.
Math. Program.
John Christian Ottem, Kristian Ranestad, Bernd Sturmfels, Cynthia Vinzant
2013 J jnl
An algebraic characterization of injectivity in phase retrieval.
CoRR
Aldo Conca, Dan Edidin, Milena Hering, Cynthia Vinzant
2013 J jnl
Determinantal representations of hyperbolic plane curves: An elementary approach.
J. Symb. Comput.
Daniel Plaumann, Cynthia Vinzant
2012 J jnl
The Central Curve in Linear Programming.
Found. Comput. Math.
Jesús A. De Loera, Bernd Sturmfels, Cynthia Vinzant
2011 J jnl
Edges of the Barvinok-Novik Orbitope.
Discret. Comput. Geom.
Cynthia Vinzant
2011 J jnl
Quartic curves and their bitangents.
J. Symb. Comput.
Daniel Plaumann, Bernd Sturmfels, Cynthia Vinzant
2010 J jnl
Computing Linear Matrix Representations of Helton-Vinnikov Curves
CoRR
Daniel Plaumann, Bernd Sturmfels, Cynthia Vinzant
2010 J jnl
Quartic Curves and Their Bitangents
CoRR
Daniel Plaumann, Bernd Sturmfels, Cynthia Vinzant
2009 J jnl
Lower bounds for optimal alignments of binary sequences.
Discret. Appl. Math.
Cynthia Vinzant