Biased Linearity Testing in the 1% Regime

Subhash Khot, Kunal Mittal. Biased Linearity Testing in the 1% Regime. Electronic Colloquium on Computational Complexity (ECCC), TR25, 2025. [doi]

Abstract

Abstract is missing.