paper-with-me

홈 › Papers

LogicPro: Improving Complex Logical Reasoning via Program-Guided Learning

2024-09-19 · Jin Jiang, Yuchen Yan, Yang Liu, Yonggang Jin, Shuai Peng, Mengdi Zhang, Xunliang Cai, Yixin Cao, Liangcai Gao, Zhi Tang

In this paper, we present a novel approach, called LogicPro, to enhance Large Language Models (LLMs) complex Logical reasoning through Program Examples. We do this effectively by simply utilizing widely available algorithmic problems and their code solutions. First, we constructed diverse test samples input based on algorithmic questions and code solutions. Then, we designed different complex reasoning questions based on algorithmic problems and test samples. Finally, combining the intermediate variable outputs of the code solutions and the complex reasoning questions, we derived the reasoning process and the final answer. With this approach, we can construct a dataset that is sufficiently difficult (all models are ineffective), diverse (synthesized from 2,360 different algorithmic questions), and scalable (building different test samples and collecting more algorithmic questions). In addition, we obtain a high-quality reasoning process guided by the values of intermediate variables. As a result, our approach achieves significant improvements in multiple models for the BBH$^{27}$, GSM8K, HellSwag, Logicqa, Reclor, and RTE datasets, outperforming a wide range of existing reasoning datasets.

📄 PDF Abstract BibTeX arXiv:2409.12929

Code (1)

jiangjin1999/LogicPro 공식 구현

Tasks

GSM8KLogical ReasoningRTE

Similar Papers 제목 키워드 기반

Towards a Neurosymbolic Reasoning System Grounded in Schematic Representations

2025-09-03 · François Olivier, Zied Bouraoui arxiv

Despite significant progress in natural language understanding, Large Language Models (LLMs) remain error-prone when performing logical reasoning, often lacking the robust mental representations that enable human-like co…

Natural Language UnderstandingSpatial ReasoningLogical Reasoning

BOOST: Bootstrapping Strategy-Driven Reasoning Programs for Program-Guided Fact-Checking

2025-04-03 · Qisheng Hu, Quanyu Long, Wenya Wang

Program-guided reasoning has shown promise in complex claim fact-checking by decomposing claims into function calls and executing reasoning programs. However, prior work primarily relies on few-shot in-context learning (…

Claim VerificationDiversityFact CheckingIn-Context Learning

Fact-Checking Complex Claims with Program-Guided Reasoning

2023-05-22 · Liangming Pan, Xiaobao Wu, Xinyuan Lu, Anh Tuan Luu 외

Fact-checking real-world claims often requires collecting multiple pieces of evidence and applying complex multi-step reasoning. In this paper, we present Program-Guided Fact-Checking (ProgramFC), a novel fact-checking m…

Fact CheckingIn-Context Learning

ProTo: Program-Guided Transformer for Program-Guided Tasks

2021-10-02 · NeurIPS 2021 12 · Zelin Zhao, Karan Samel, Binghong Chen, Le Song

Programs, consisting of semantic and structural information, play an important role in the communication between humans and agents. Towards learning general program executors to unify perception, reasoning, and decision …

Decision MakingLearning to ExecuteMinecraftVisual Question Answering (VQA)+1

When Do Program-of-Thoughts Work for Reasoning?

2023-08-29 · Zhen Bi, Ningyu Zhang, Yinuo Jiang, Shumin Deng 외

In the realm of embodied artificial intelligence, the reasoning capabilities of Large Language Models (LLMs) play a pivotal role. Although there are effective methods like program-of-thought prompting for LLMs which uses…

Code GenerationMathematical Reasoning