activity
20152026
most citedHardness of Covering Alignment: Phase Transition in Post-Sequence Genomics

5 citations · 13 across the 12 of their papers we have counts for

collaborators
Showing cs.LGShow all

1 paper · 1 filter

cs.LG2015★ 1 cited

Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication

Massimo Cairo, Gabriele Farina, Romeo Rizzi

In this paper, we present a novel algorithm for the maximum a posteriori decoding (MAPD) of time-homogeneous Hidden Markov Models (HMM), improving the worst-case running time of th…