Randomized Greedy Inference

Dependency parsing with high-order fea- tures results in a provably hard decoding problem. A lot of work has gone into developing powerful optimization meth- ods for solving these combinatorial prob- …...