paper-with-me

홈 › Papers

A Probabilistic Inference Scaling Theory for LLM Self-Correction

2025-08-22 · Zhe Yang, Yichang Zhang, Yudong Wang, Ziyao Xu, Junyang Lin, Zhifang Sui arxiv

Large Language Models (LLMs) have demonstrated the capability to refine their generated answers through self-correction, enabling continuous performance improvement over multiple rounds. However, the mechanisms underlying how and why accuracy evolves during this iterative process remain unexplored. To fill this gap, we propose a probabilistic theory to model the dynamics of accuracy change and explain the performance improvements observed in multi-round self-correction. Through mathematical derivation, we establish that the accuracy after the $t^{th}$ round of self-correction is given by: $Acc_t = Upp - α^t(Upp - Acc_0),$ where $Acc_0$ denotes the initial accuracy, $Upp$ represents the upper bound of accuracy convergence, and $α$ determines the rate of convergence. Based on our theory, these parameters can be calculated and the predicted accuracy curve then can be obtained through only a single round of self-correction. Extensive experiments across diverse models and datasets demonstrate that our theoretical predictions align closely with empirical accuracy curves, validating the effectiveness of the theory. Our work provides a theoretical foundation for understanding LLM self-correction, thus paving the way for further explorations.

📄 PDF Abstract BibTeX arXiv:2508.16456

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Sample Complexity and Representation Ability of Test-time Scaling Paradigms

2025-06-05 · Baihe Huang, Shanda Li, Tianhao Wu, Yiming Yang 외

Test-time scaling paradigms have significantly advanced the capabilities of large language models (LLMs) on complex tasks. Despite their empirical success, theoretical understanding of the sample efficiency of various te…

CSC-SQL: Corrective Self-Consistency in Text-to-SQL via Reinforcement Learning

2025-05-19 · Lei Sheng, Shuai-Shuai Xu

Large language models (LLMs) have demonstrated strong capabilities in translating natural language questions about relational databases into SQL queries. In particular, test-time scaling techniques such as Self-Consisten…

Text to SQLText-To-SQL

SETS: Leveraging Self-Verification and Self-Correction for Improved Test-Time Scaling

2025-01-31 · Jiefeng Chen, Jie Ren, Xinyun Chen, Chengrun Yang 외

Recent advancements in Large Language Models (LLMs) have created new opportunities to enhance performance on complex reasoning tasks by leveraging test-time computation. However, conventional approaches such as repeated …

A Probabilistic Inference Approach to Inference-Time Scaling of LLMs using Particle-Based Monte Carlo Methods

2025-02-03 · Isha Puri, Shivchander Sudalairaj, Guangxuan Xu, Kai Xu 외

Large language models (LLMs) have achieved significant performance gains via scaling up model sizes and/or data. However, recent evidence suggests diminishing returns from such approaches, motivating scaling the computat…

MathMathematical Reasoning

Test-Time Scaling of Reasoning Models for Machine Translation

2025-10-07 · Zihao Li, Shaoxiong Ji, Jörg Tiedemann arxiv

Test-time scaling (TTS) has enhanced the performance of Reasoning Models (RMs) on various tasks such as math and coding, yet its efficacy in machine translation (MT) remains underexplored. This paper investigates whether…

Machine Translation