About this paper

Efficient inference for sequence models with pattern-based potentials: partition functions, marginals, MAP inference, and sampling.

The model assigns energy to occurrences of predefined patterns along a sequence. The algorithms improve earlier complexity bounds and make these conditional random fields more practical for sequence tagging.