Real Stability and Log Concavity are coNP-Hard

Tracy Chin

Real-stable, Lorentzian, and log-concave polynomials are well-studied classes of polynomials, and have been powerful tools in resolving several conjectures. We show that the proble…