Before revision:  We show that best-first beam search can be used with length normalization and mutual information decoding , among other rescoring functions . Lastly, we propose a memory-reduced variant of best-first beam search , which has a similar  search bias in terms of downstream performance, but runs in a fraction of the time.
After revision:  We show that best-first beam search can be used with length normalization and mutual information decoding , among other rescoring functions . Lastly, we propose a memory-reduced variant of best-first beam search , which has a similar beneficial search bias in terms of downstream performance, but runs in a fraction of the time.