Sampling-based proofs of almost-periodicity results and algorithmic applications

Eli Ben-Sasson, Noga Ron-Zewi, Madhur Tulsiani, Julia Wolf. Sampling-based proofs of almost-periodicity results and algorithmic applications. Electronic Colloquium on Computational Complexity (ECCC), 19:135, 2012. [doi]

Abstract

Abstract is missing.