On WMT En-De, with K = 10, beam search gives a mBLEU score of 66.3 but a pairwise score of 74.
the sampling baseline generates very diverse but inaccurate hypotheses, with a pairwise score of 11.8, but a mBLEU of 28.2.