Structured Perceptron with Inexact Search
Learning as Search Optimization: Approximate Large Margin Methods for Structured Prediction