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]

Authors

Eli Ben-Sasson

This author has not been identified. Look up 'Eli Ben-Sasson' in Google

Noga Ron-Zewi

This author has not been identified. Look up 'Noga Ron-Zewi' in Google

Madhur Tulsiani

This author has not been identified. Look up 'Madhur Tulsiani' in Google

Julia Wolf

This author has not been identified. Look up 'Julia Wolf' in Google