Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces.

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

Browse the full SODA paper archive.