Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Evolutionary Inference via the Poisson Indel Process   We address the problem of the joint statistical inference of phylogenetic
trees and multiple sequence alignments from unaligned molecular sequences. This
problem is generally formulated in terms of string-valued evolutionary
processes along the branches of a phylogenetic tree. The classical evolutionary
process, the TKF91 model, is a continuous-time Markov chain model comprised of
insertion, deletion and substitution events. Unfortunately this model gives
rise to an intractable computational problem---the computation of the marginal
likelihood under the TKF91 model is exponential in the number of taxa. In this
work, we present a new stochastic process, the Poisson Indel Process (PIP), in
which the complexity of this computation is reduced to linear. The new model is
closely related to the TKF91 model, differing only in its treatment of
insertions, but the new model has a global characterization as a Poisson
process on the phylogeny. Standard results for Poisson processes allow key
computations to be decoupled, which yields the favorable computational profile
of inference under the PIP model. We present illustrative experiments in which
Bayesian inference under the PIP model is compared to separate inference of
phylogenies and alignments.

27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
1
The categories of this paper are: cs
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom