Scaling Structured Inference with Randomization

Yao Fu, John P. Cunningham, Mirella Lapata

Deep discrete structured models have seen considerable progress recently, but traditional inference using dynamic programming (DP) typically works with a small number of states (le…