Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply VP≠VNP
Article in computational complexity (April 2024)
The most recent citing publications are shown below. View all 228 publications that cite this research output on Dimensions.
On Matrix Multiplication and Polynomial Identity Testing
Article in SIAM Journal on Computing (February 2024)
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
Article in Communications of the ACM (January 2024)