Learning Beam Search Policies via Imitation Learning

Renato Negrinho, Matthew R. Gormley, Geoffrey J. Gordon

Beam search is widely used for approximate decoding in structured prediction problems. Models often use a beam at test time but ignore its existence at train time, and therefore do…