Pairwise sequence alignment at arbitrarily large evolutionary distance
From MaRDI portal
Publication:6591584
DOI10.1214/23-aap2009MaRDI QIDQ6591584
Sebastien Roch, Brandon Legried
Publication date: 22 August 2024
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Problems related to evolution (92D15) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Analyzing the fitch method for reconstructing ancestral states on ultrametric phylogenetic trees
- Phase transition in the sample complexity of likelihood-based phylogeny inference
- Inferring ancestral sequences in taxon-rich phylogenies
- Global alignment of molecular sequences via ancestral state reconstruction
- Five surprising properties of parsimoniously colored trees
- Maximum parsimony on subsets of taxa
- On the accuracy of ancestral sequence reconstruction for ultrametric trees with parsimony
- Ancestral sequence reconstruction with maximum parsimony
- Reconstruction on trees: Beating the second eigenvalue
- Broadcasting on trees and the Ising model.
- On the extremality of the disordered state for the Ising model on the Bethe lattice
- Alignment-free phylogenetic reconstruction: Sample complexity via a branching process analysis
- Sufficient condition for root reconstruction by parsimony on binary trees with general weights
- Reconstructing trees from traces
- Lower bounds for trace reconstruction
- Impossibility of consistent distance estimation from sequence lengths under the TKF91 model
- Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling
- Convergence rate estimation for the TKF91 model of biological sequence length evolution
- Invertibility of the TKF model of sequence evolution
- Toward Extracting All Phylogenetic Information from Matrices of Evolutionary Distances
- Phase transitions in phylogeny
- Trace reconstruction with exp(O(n 1/3 )) samples
- Optimal sequence length requirements for phylogenetic tree reconstruction with indels
- Approximate trace reconstruction from a single trace
- Near-optimal average-case approximate trace reconstruction from few traces
This page was built for publication: Pairwise sequence alignment at arbitrarily large evolutionary distance