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]

@article{Ben-SassonRTW12,
  title = {Sampling-based proofs of almost-periodicity results and algorithmic applications},
  author = {Eli Ben-Sasson and Noga Ron-Zewi and Madhur Tulsiani and Julia Wolf},
  year = {2012},
  url = {http://eccc.hpi-web.de/report/2012/135},
  researchr = {https://researchr.org/publication/Ben-SassonRTW12},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {19},
  pages = {135},
}