Bridging Internal Probability and Self-Consistency for Effective and Efficient LLM Reasoning
National Key Laboratory for Novel Software Technology, Nanjing University(南京大学计算机软件新技术国家重点实验室);School of Artificial Intelligence, Nanjing University(南京大学人工智能学院);School of Intelligence Science and Technology, Nanjing University(南京大学智能科学与技术学院)
Zhi Zhou, Tan Yuhao, Zenan Li, Yuan Yao, Lan-Zhe Guo, Xiaoxing Ma, Yu-Feng Li
Recent advancements in large language models (LLMs) have demonstrated remarkable reasoning capabilities. However, single-shot inference often yields unreliable results for complex reasoning tasks, leading researchers to explore multiple reasoning paths through methods such as perplexity and self-consistency. In this paper, we present the first theoretical error decomposition analysis of these techniques, breaking down their error into estimation error and model error. Our analysis reveals a fundamental trade-off: perplexity methods suffer from substantial model error due to the absence of a proper consistency function, while self-consistency exhibits high estimation error due to a slow error convergence rate. To overcome these limitations, we propose Reasoning-Pruning Perplexity Consistency (RPC). This approach combines Perplexity Consistency, which seamlessly integrates LLM perplexity with self-consistency, and Reasoning Pruning, which eliminates low-probability reasoning paths to effectively prevent the degeneration of estimation error reduction. Theoretical analysis demonstrates that RPC not only accelerates the convergence rate of estimation error to an exponential level but also holds strong potential for further reducing model error. Extensive empirical evaluations on seven benchmark datasets confirm that RPC can significantly improve reasoning performance, sample efficiency, and confidence reliability.
A Theoretical Study on Bridging Internal Probability and Self-Consistency for LLM Reasoning
State Key Laboratory of Novel Software Technology, Nanjing University, China(新型软件技术国家重点实验室,南京大学,中国);Department of Computer Science, ETH Zurich, Switzerland(苏黎世联邦理工学院计算机科学系,瑞士);School of Intelligence Science and Technology, Nanjing University, China(智能科学与技术学院,南京大学,中国);School of Artifical Intelligence, Nanjing University, China(人工智能学院,南京大学,中国)
MorphBPE: A Morpho-Aware Tokenizer Bridging Linguistic Complexity for Efficient LLM Training Across Morphologies
Qatar Computing Research Institute (QCRI)(卡塔尔计算研究所);German Research Center for Artificial Intelligence (DFKI)(德国人工智能研究中心);Technical University of Berlin(柏林工业大学)
Internal Consistency and Self-Feedback in Large Language Models: A Survey
School of Information, Renmin University of China(中国人民大学信息学院);Large Language Model Center, Institute for Advanced Algorithms Research(高级算法研究院大语言模型中心);School of Computer Science and Technology, Beijing Institute of Technology(北京理工大学计算机科学与技术学院);State Key Laboratory of Media Convergence Production Technology and Systems, Xinhua News Agency(新华社媒体融合生产技术与系统国家重点实验室)
The Pragmatic Persona: Discovering LLM Persona through Bridging Inference
Department of Artificial Intelligence, Chung-Ang University, Seoul, 06974, Republic of Korea(Chung-Ang大学人工智能系);Department of Computer Science, University of British Columbia, Vancouver, BC V6T 1Z4, Canada(不列颠哥伦比亚大学计算机科学系);Van Lang University, Ho Chi Minh City, Vietnam(文-lang大学)
Bridging Weakly-Supervised Learning and VLM Distillation: Noisy Partial Label Learning for Efficient Downstream Adaptation
Institute of Perceptual Intelligence, Peng Cheng Laboratory(感知智能研究院,鹏城实验室);Tsinghua Shenzhen International Graduate School, Tsinghua University(清华大学深圳国际研究生院,清华大学)
Bridging the Reasoning Gap in Vietnamese with Small Language Models via Test-Time Scaling
Computer Science and Engineering(计算机科学与工程);Information Science Faculty(信息科学系);Faculty of Information(信息学院);Faculty of Advanced Technologies and Engineering(先进技术和工程学院);VNU Vietnam(越南VNU);Japan University(日本大学);JAIST;VNU University of Engineering and Technology(VNU工程大学);VNU Vietnam Japan University(越南日本大学);Hanoi, Vietnam(越南河内);Ishikawa, Japan(日本石川)
Bridging the Gap between Decision and Logits in Decision-based Knowledge Distillation for Pre-trained Language Models
Tsinghua University(清华大学);Beijing National Research Center for Information Science and Technology(北京信息科学与技术国家研究中心);Institute for AI Industry Research (AIR), Tsinghua University(清华大学人工智能产业研究院(AIR));Shanghai Artificial Intelligence Laboratory(上海人工智能实验室)
Bridging and Modeling Correlations in Pairwise Data for Direct Preference Optimization
The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));The Hong Kong University of Science and Technology(香港科技大学);Huawei Noah’s Ark Lab(华为诺亚方舟实验室)
Top-K Pairwise Ranking: Bridging the Gap Among Ranking-Based Measures for Multi-Label Classification
IIE, Chinese Academy of Sciences(中国科学院自动化研究所);SCS, University of Chinese Academy of Sciences(中国科学院大学计算机科学与技术学院);IIP, ICT, Chinese Academy of Sciences(中国科学院计算技术研究所);SCST, University of Chinese Academy of Sciences(中国科学院大学计算机科学与技术学院);Alibaba Group(阿里巴巴集团);SCST, Shenzhen Campus of Sun Yat-sen University(中山大学深圳校区计算机科学与技术学院);BDKM, University of Chinese Academy of Sciences(中国科学院大学大数据与知识管理实验室)