3sum - PowerPoint PPT Presentation


Insights into Polynomials Vanishing on Cartesian Products and the 3POL Problem

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