Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply VP ≠q VNP

Pranjal Dutta, Nitin Saxena 0001, Thomas Thierauf. Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply VP ≠q VNP. Computational Complexity, 33(1):3, June 2024. [doi]

Abstract

Abstract is missing.