Beyond trace reconstruction: Population recovery from the deletion channel

Frank Ban, Xi Chen, Adam Freilich +2

\emph{Population recovery} is the problem of learning an unknown distribution over an unknown set of $n$-bit strings, given access to independent draws from the distribution that h…