e s,M } corresponds to solving the following optimization problem: The function in this equation is piecewise linear (Papineni, 1999), which enables an efficient exhaustive computation.
this function is optimized by enumerating the up to M hypotheses that form the upper envelope of the model score function.