Cynthia Vinzant

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 14

Top Topics

Randomized Algorithm

Multi View Geometry

Implicit Polynomial

Invariant Properties

Top Venues

SIAM J. Appl. Algebra Geom.

Publications

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