Polynomial-time trace reconstruction in the smoothed complexity model.

Xi Chen, Anindya De, Chin Ho Lee, Rocco A. Servedio, Sandip Sinha

Browse the full SODA paper archive.