Search papers, labs, and topics across Lattice.
This paper investigates the relationship between sequence probability and correctness in large language models (LLMs) by analyzing various decoding methods, hyperparameters, and prompt-answer pairs. The authors find that while higher sequence probability often correlates with correctness within a fixed dataset, this correlation does not extend to decoding decisions, as adjustments in hyperparameters or methods do not consistently enhance accuracy. These insights delineate the conditions under which decoding methods can be expected to improve the correctness of LLM outputs, offering practical guidance for model tuning and evaluation strategies.
Sequence probability can signal correctness in LLM outputs, but tweaking decoding methods often fails to enhance accuracy.
Many decoding methods for large language models can be understood as shifting probability mass toward outputs that are more likely under the model, either locally at the token level or globally at the sequence level. Therefore, their success depends on a fundamental question: when does sequence probability, that is, the conditional probability of a continuation given a prompt, actually align with correctness? In this paper, we set out to quantify this relationship across decoding methods, models, and benchmarks at four levels: across decoding methods, across hyperparameters within a method, across prompt-answer pairs within a dataset, and across repeated responses to the same prompt. We find that higher sequence probability is often predictive of correctness across prompt-answer pairs within a fixed dataset. However, this relationship does not generally transfer to decoding decisions: increasing sequence probability by changing hyperparameters or methods does not reliably improve accuracy. Further, sequence probability is not a good indicator of correctness for responses to the same prompt. These findings clarify when decoding can and cannot be expected to improve correctness, and provide practical guidance for decoding, self-consistency, and verifier-free self-improvement.
