As in part-of-speech tagging, we observe significant test-time speedups when applying our method of dynamic feature selection to dependency parsing.
they use a reinforcement learning approach whose computational tradeoffs are better suited to vision problems with expensive features.