no code implementations • 12 Jul 2019 • Frank Ban, Xi Chen, Rocco A. Servedio, Sandip Sinha
In this problem, there is an unknown distribution $\cal{D}$ over $s$ unknown source strings $x^1,\dots, x^s \in \{0, 1\}^n$, and each sample is independently generated by drawing some $x^i$ from $\cal{D}$ and returning an independent trace of $x^i$.