Search Results for author: Sandip Sinha

Found 1 papers, 0 papers with code

Efficient average-case population recovery in the presence of insertions and deletions

no code implementations12 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$.

Cannot find the paper you are looking for? You can Submit a new open access paper.