paper-with-me

Papers

Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thought

2022-10-03 · Abulhair Saparov, He He

Large language models (LLMs) have shown remarkable reasoning capabilities given chain-of-thought prompts (examples with intermediate reasoning steps). Existing benchmarks measure reasoning ability indirectly, by evaluating accuracy on downstream tasks such as mathematical reasoning. However, it is unclear how these models obtain the answers and whether they rely on simple heuristics rather than the generated chain-of-thought. To enable systematic exploration of the reasoning ability of LLMs, we present a new synthetic question-answering dataset called PrOntoQA, where each example is generated from a synthetic world model represented in first-order logic. This allows us to parse the generated chain-of-thought into symbolic proofs for formal analysis. Our analysis on InstructGPT and GPT-3 shows that LLMs are quite capable of making correct individual deduction steps, and so are generally capable of reasoning, even in fictional contexts. However, they have difficulty with proof planning: When multiple valid deduction steps are available, they are not able to systematically explore the different options.

📄 PDF Abstract BibTeX arXiv:2210.01240

Code (2)

asaparov/prontoqa 공식 구현
facebookresearch/coconut pytorch

Tasks

Mathematical ReasoningQuestion Answeringvalid

Methods 이 논문이 사용한 방법론

15 Ways to Contact How can i speak to someone at Delta Airlines 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Multi-Head Attention 설명 없음
Adam 설명 없음
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…

Similar Papers 제목 키워드 기반

Language Models as Inductive Reasoners

2022-12-21 · Zonglin Yang, Li Dong, Xinya Du, Hao Cheng 외

Inductive reasoning is a core component of human intelligence. In the past research of inductive reasoning within computer science, formal language is used as representations of knowledge (facts and rules, more specifica…

Philosophy

LLMs are Single-threaded Reasoners: Demystifying the Working Mechanism of Soft Thinking

2025-08-05 · Junhong Wu, Jinliang Lu, Zixuan Ren, Gangqiang Hu 외 arxiv

Human cognition naturally engages with abstract and fluid concepts, whereas existing reasoning models often rely on generating discrete tokens, potentially constraining their expressive capabilities. Recent advancements …

Reinforcement Learning

LLM Reasoners: New Evaluation, Library, and Analysis of Step-by-Step Reasoning with Large Language Models

2024-04-08 · Shibo Hao, Yi Gu, Haotian Luo, Tianyang Liu 외

Generating accurate step-by-step reasoning is essential for Large Language Models (LLMs) to address complex problems and enhance robustness and interpretability. Despite the flux of research on developing advanced reason…

Investigating the Robustness of Deductive Reasoning with Large Language Models

2025-02-04 · Fabian Hoppe, Filip Ilievski, Jan-Christoph Kalo

Large Language Models (LLMs) have been shown to achieve impressive results for many reasoning-based Natural Language Processing (NLP) tasks, suggesting a degree of deductive reasoning capability. However, it remains uncl…

counterfactual

Logical Reasoning over Natural Language as Knowledge Representation: A Survey

2023-03-21 · Zonglin Yang, Xinya Du, Rui Mao, Jinjie Ni 외

Logical reasoning is central to human cognition and intelligence. It includes deductive, inductive, and abductive reasoning. Past research of logical reasoning within AI uses formal language as knowledge representation a…

Logical ReasoningSurvey