Beam Search

A decoding strategy that keeps the top k partial sequences at each step to approximate the most likely output.