%0 Journal Article
%T An average-case sublinear forward algorithm for the haploid Li and Stephens model
%A Benedict J. Paten
%A Yohei M. Rosen
%J Archive of "Algorithms for Molecular Biology : AMB".
%D 2019
%R 10.1186/s13015-019-0144-9
%X We will write ¦Ì i ( j ) as shorthand for p ( o i | x j , i ) . We will also define the values of the initial probabilities p ( x j , 1 , o 1 | H ) = ¦Ì 1 ( j ) k , which can be derived by noting that if all haplotypes have equal probabilities 1 k of randomly being selected, and that this probability is then modified by the appropriate emission probability
%K Forward algorithm
%K Haplotype
%K Complexity
%K Sublinear algorithms
%U https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6446408/