This joint work explores polynomials vanishing on Cartesian products, focusing on the 3POL problem involving three sets of points and a 6-variate polynomial. It discusses the running time of solving the explicit 3POL problem and compares it to the well-studied 3SUM problem in theoretical computer sc

0 views • 29 slides

The text discusses Merlin-Arthur proof systems and protocols for central problems in fine-grained complexity, particularly focusing on the time complexity, completeness, and soundness of these protocols. It also touches on recent interest in these protocols and presents new results in areas such as

0 views • 16 slides