Showing 2026Show all
2 papers · 1 filter
cs.CC2026
Low-Degree Testing Over Boolean Slices
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan +2
We study low-degree testing for group-valued functions over a Boolean slice. Specifically given a degree parameter and oracle access to a function wher…
cs.CC2026
A Simple Algebraic Proof of the PCP Theorem
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan +2
We give the simplest known algebraic proof of the PCP theorem, involving only ingredients like code concatenation, polynomial interpolation, and polynomial multiplication. Specific…