Additionally, there is a significant overhead in initializing the necessary data structures for each document.
a straightforward implementation of the structured perceptron with early updates is inefficient.