This also enables us to do inference efficiently since our inference time is merely the inference time of two sequential CRF's; in contrast<cite> Finkel et al. (2005)</cite> reported an increase in running time by a factor of 30 over the sequential CRF, with their Gibbs sampling approximate inference.