1. A. Andoni, M. Braverman, A. Hassidim, Phylogenetic reconstruction with insertions and deletions, Preprint, 2010.
2. A. Andoni, C. Daskalakis, A. Hassidim, S. Roch, Global alignment of molecular sequences via ancestral state reconstruction, in: ICS, 2010.
3. The smoothed complexity of edit distance;Andoni;Lecture Notes in Comput. Sci.,2008
4. Reconstructing strings from random traces;Batu,2004
5. Glauber dynamics on trees and hyperbolic graphs;Berger;Probab. Theory Related Fields,2005