Trace reconstruction from local statistical queries

Xi Chen, Anindya De, Chin Ho Lee +1

The goal of trace reconstruction is to reconstruct an unknown $n$-bit string $x$ given only independent random traces of $x$, where a random trace of $x$ is obtained by passing $x$…