Efficient Minimum Bayes Risk Decoding using Low-Rank Matrix Completion Algorithms
Minimum Bayes Risk (MBR) decoding is a powerful decoding strategy widely used for text generation tasks but its quadratic computational complexity limits its practical application. This paper presents a novel approach for approximating MBR decoding using matrix completion techniques, focusing on a m…