2 papers
math.CO2026
Unique Minimizers for Permanents, Mixed Discriminants, and Log-concave Polynomials
Leonid Gurvits, Jonathan Leake
The permanent and mixed discriminant of positive matrices are classic problems for which we do not expect an efficient algorithm for exact computation. Thus much work has been done…
math.CO2023
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
Leonid Gurvits, Nathan Klein, Jonathan Leake
We give simply exponential lower bounds on the probabilities of a given strongly Rayleigh distribution, depending only on its expectation. This resolves a weak version of a problem…