A quasilinear PCP theorem for PPAD

Claimed, not checked 1 paper September 25, 2026
What the paper claims, in its own words

Resolves the quasilinear PCP-for-PPAD conjecture. An End-of-Line instance of length N reduces to numerical circuit constraints of total length N(log⁡N)O(1)N(\log N)^{O(1)} such that any polynomially encoded rational assignment satisfying all but a fixed fraction to fixed accuracy yields an endpoint solution. Such assignments always exist, giving robust local verification with only quasilinear size overhead.

The plain-language explainer for this entry is still coming.

The original paper