activity
20152023
most citedAn exponential lower bound for homogeneous depth-5 circuits over finite fields

11 citations · 17 across the 4 of their papers we have counts for

collaborators
Showing 2023Show all

1 paper · 1 filter

cs.CC2023

An Improved Line-Point Low-Degree Test

Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi +1

We prove that the most natural low-degree test for polynomials over finite fields is ``robust'' in the high-error regime for linear-sized fields. Specifically we consider the ``loc…