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

12 July 2019

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

8 / 8 papers shown

Title
Lower bounds for trace reconstruction N. Holden R. Lyons 8 46 0 04 Aug 2018
Sharp bounds for population recovery Anindya De Ryan O'Donnell Rocco A. Servedio 29 9 0 04 Mar 2017
Sample complexity of population recovery Yury Polyanskiy A. Suresh Yihong Wu 46 18 0 18 Feb 2017
$Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples$ Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples F. Nazarov Yuval Peres 28 71 0 12 Dec 2016
Optimal mean-based algorithms for trace reconstruction Anindya De Ryan O'Donnell Rocco A. Servedio 28 70 0 09 Dec 2016
Noisy population recovery in polynomial time Anindya De M. Saks Sijian Tang 21 17 0 24 Feb 2016
A Polynomial Time Algorithm for Lossy Population Recovery Ankur Moitra M. Saks 79 33 0 06 Feb 2013
Global Alignment of Molecular Sequences via Ancestral State Reconstruction Alexandr Andoni C. Daskalakis Avinatan Hassidim S. Roch 57 27 0 14 Dec 2009