Beyond Trace Reconstruction: Population Recovery from the Deletion Channel - Ban, Frank; Chen, Xi; Freilich, Adam; Servedio, Rocco A.; Sinha, Sandip (Proceedings / annual Symposium on Foundations of Computer Science, 2019)
Keywords: Complexity theory; deletion channel; DNA; foundations of machine learning; lower bounds; Noise measurement; population recovery; randomized algorithms; Sociology; Statistics; trace reconstruction; Upper bound