Cynthia Vinzant

According to our database, Cynthia Vinzant authored at least 19 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A semidefinite programming characterization of the Crawford number.

Shmuel Friedland, Cynthia Vinzant

CoRR, 2024

2021

Log-concave polynomials in theory and applications (tutorial).

Nima Anari, Cynthia Vinzant

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020

Differential Signatures of Algebraic Curves.

Irina A. Kogan, Michael Ruddy, Cynthia Vinzant

SIAM J. Appl. Algebra Geom., 2020

Log-Concave Polynomials IV: Exchange Properties, Tight Mixing Times, and Faster Sampling of Spanning Trees.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant

CoRR, 2020

2019

Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

2018

Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids.

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant

CoRR, 2018

Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids.

Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2015

Quartic spectrahedra.

John Christian Ottem, Kristian Ranestad, Bernd Sturmfels, Cynthia Vinzant

Math. Program., 2015

Hyperbolic polynomials, interlacers, and sums of squares.

Mario Kummer, Daniel Plaumann, Cynthia Vinzant

Math. Program., 2015

Computing Hermitian determinantal representations of hyperbolic curves.

Daniel Plaumann, Rainer Sinn, David E Speyer, Cynthia Vinzant

Int. J. Algebra Comput., 2015

A small frame and a certificate of its injectivity.

Cynthia Vinzant

CoRR, 2015

2013

Determinantal representations of hyperbolic plane curves: An elementary approach.

Daniel Plaumann, Cynthia Vinzant

J. Symb. Comput., 2013

An algebraic characterization of injectivity in phase retrieval.

Aldo Conca, Dan Edidin, Milena Hering, Cynthia Vinzant

CoRR, 2013

2012

The Central Curve in Linear Programming.

Jesús A. De Loera, Bernd Sturmfels, Cynthia Vinzant

Found. Comput. Math., 2012

2011

Quartic curves and their bitangents.

Daniel Plaumann, Bernd Sturmfels, Cynthia Vinzant

J. Symb. Comput., 2011

Edges of the Barvinok-Novik Orbitope.

Cynthia Vinzant

Discret. Comput. Geom., 2011

2010

Computing Linear Matrix Representations of Helton-Vinnikov Curves

Daniel Plaumann, Bernd Sturmfels, Cynthia Vinzant

CoRR, 2010

2009

Lower bounds for optimal alignments of binary sequences.

Cynthia Vinzant

Discret. Appl. Math., 2009