Dense Testers: Almost Linear Time and Locally Explicit Constructions

Nader H. Bshouty. Dense Testers: Almost Linear Time and Locally Explicit Constructions. Electronic Colloquium on Computational Complexity (ECCC), 22:6, 2015. [doi]

Abstract

Abstract is missing.