paper-with-me

홈 › Papers

Causal Sufficiency and Necessity Improves Chain-of-Thought Reasoning

2025-06-11 · Xiangning Yu, Zhuohan Wang, Linyi Yang, Haoxuan Li, Anjie Liu, Xiao Xue, Jun Wang, Mengyue Yang

Chain-of-Thought (CoT) prompting plays an indispensable role in endowing large language models (LLMs) with complex reasoning capabilities. However, CoT currently faces two fundamental challenges: (1) Sufficiency, which ensures that the generated intermediate inference steps comprehensively cover and substantiate the final conclusion; and (2) Necessity, which identifies the inference steps that are truly indispensable for the soundness of the resulting answer. We propose a causal framework that characterizes CoT reasoning through the dual lenses of sufficiency and necessity. Incorporating causal Probability of Sufficiency and Necessity allows us not only to determine which steps are logically sufficient or necessary to the prediction outcome, but also to quantify their actual influence on the final reasoning outcome under different intervention scenarios, thereby enabling the automated addition of missing steps and the pruning of redundant ones. Extensive experimental results on various mathematical and commonsense reasoning benchmarks confirm substantial improvements in reasoning efficiency and reduced token usage without sacrificing accuracy. Our work provides a promising direction for improving LLM reasoning performance and cost-effectiveness.

📄 PDF Abstract BibTeX arXiv:2506.09853

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

SCIT: Testing Causal Cache Carriers in Latent Chain-of-Thought Models

2026-08-27 · Yi Ding, Lijun Huang, Menglin Yang arxiv

Latent chain-of-thought models move intermediate reasoning from emitted text into continuous states, improving compactness but hiding the causal object. We introduce SCIT, the Suffix Cache Interchange Test, a causal prot…

Beyond Sufficiency: Time Series Explanation with Counterfactual Necessity

2026-07-23 · Hongnan Ma, Yiwei Shi, Mengyue Yang, Weiru Liu arxiv

Faithful explanations of time-series classifiers should identify subsequences that are not only sufficient to preserve a black-box model's prediction, but also necessary for maintaining it. However, existing sufficiency-…

Local Explanations via Necessity and Sufficiency: Unifying Theory and Practice

2021-03-27 · David Watson, Limor Gultchin, Ankur Taly, Luciano Floridi

Necessity and sufficiency are the building blocks of all successful explanations. Yet despite their importance, these notions have been conceptually underdeveloped and inconsistently applied in explainable artificial int…

Explainable artificial intelligenceExplainable Artificial Intelligence (XAI)

Probabilities of causation and post-infection outcomes

2025-04-25 · Bronner P. Gonçalves

Probabilities of causation provide explanatory information on the observed occurrence (causal necessity) and non-occurrence (causal sufficiency) of events. Here, we adapt these probabilities (probability of necessity, pr…

Decomposition of Probabilities of Causation with Two Mediators

2025-05-08 · Yuta Kawakami, Jin Tian

Mediation analysis for probabilities of causation (PoC) provides a fundamental framework for evaluating the necessity and sufficiency of treatment in provoking an event through different causal pathways. One of the prima…