In the formulation of the inside-outside algorithm based on tensor T , each vector α i,j and β i,j consists of m elements, where computation of each element requires time O(m 2 ).
the algorithm has a O(m 3 ) multiplicative factor in its time complexity, which we aim to reduce by means of an approximate algorithm.