Distributed PCP Theorems for Hardness of Approximation in P.

Amir Abboud, Aviad Rubinstein, R. Ryan Williams

Browse the full FOCS paper archive.