An average-case sublinear forward algorithm for the haploid Li and Stephens model.

Yohei M. Rosen Benedict J. Paten

Published in: Algorithms Mol. Biol. (2019)

Keyphrases

average case
worst case
objective function
probabilistic model
theoretical analysis
competitive ratio
learning algorithm
computational complexity
np hard
similarity measure
dynamic programming
expectation maximization
convergence rate
uniform distribution
power law
optimal solution
learning curves