6 citations · 9 across the 8 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.AG2021★ 6 cited
Linear Principal Minor Polynomials: Hyperbolic Determinantal Inequalities and Spectral Containment
Grigoriy Blekherman, Mario Kummer, Raman Sanyal +2
A linear principal minor polynomial or lpm polynomial is a linear combination of principal minors of a symmetric matrix. By restricting to the diagonal, lpm polynomials are in bije…
cs.DS2021
Hardness and Approximation of Submodular Minimum Linear Ordering Problems
Majid Farhadi, Swati Gupta, Shengding Sun +2
The minimum linear ordering problem (MLOP) generalizes well-known combinatorial optimization problems such as minimum linear arrangement and minimum sum set cover. MLOP seeks to mi…