Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > AMEY BHANGALE:
All reports by Author Amey Bhangale:

TR25-126 | 2nd September 2025
Amey Bhangale, Silas Richelson

Plane vs. Plane Low Degree Test

In this work, we give an optimal analysis of the plane versus plane test of Raz and Safra (STOC'97). More specifically, consider a table $T$ that assigns every plane $P$ from $\mathbb{F}_q^m$ a bivariate degree $d$ polynomial. The goal is to check if these polynomials are restrictions of a global ... more >>>




ISSN 1433-8092 | Imprint