The Factored Frontier (FF) algorithm is a simple approximate inferencealgorithm for dynamic bayesian networks (DBNs). It is very similar tothe fully factorized version of the Boyen-Koller (BK) algorithm, butinstead of doing an exact update at every step followed bymarginalisation (proj