225 citations · 542 across the 32 of their papers we have counts for
6 papers · 1 filter
Differential signatures of algebraic curves
Irina A. Kogan, Michael Ruddy, Cynthia Vinzant
In this paper, we adapt the differential signature construction to the equivalence problem for complex plane algebraic curves under the actions of the projective group and its subg…
Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids
Nima Anari, Kuikui Liu, Shayan Oveis Gharan +1
We give a self-contained proof of the strongest version of Mason's conjecture, namely that for any matroid the sequence of the number of independent sets of given sizes is ultra lo…
Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid
Nima Anari, Kuikui Liu, Shayan Oveis Gharan +1
We design an FPRAS to count the number of bases of any matroid given by an independent set oracle, and to estimate the partition function of the random cluster model of any matroid…
Log-Concave Polynomials I: Entropy and a Deterministic Approximation Algorithm for Counting Bases of Matroids
Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant
We give a deterministic polynomial time -approximation algorithm for the number of bases of a given matroid of rank and the number of common bases of any two matroids…
Generalized eigenvalue methods for Gaussian quadrature rules
Grigoriy Blekherman, Mario Kummer, Cordian Riener +2
A quadrature rule of a measure on the real line represents a convex combination of finitely many evaluations at points, called nodes, that agrees with integration against f…
Semi-inverted linear spaces and an analogue of the broken circuit complex
Georgy Scholten, Cynthia Vinzant
The image of a linear space under inversion of some coordinates is an affine variety whose structure is governed by an underlying hyperplane arrangement. In this paper, we generali…