paper-with-me

Papers

Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learning

2025-05-17 · Yansong Ning, Wei Li, Jun Fang, Naiqiang Tan, Hao liu

Compressing long chain-of-thought (CoT) from large language models (LLMs) is an emerging strategy to improve the reasoning efficiency of LLMs. Despite its promising benefits, existing studies equally compress all thoughts within a long CoT, hindering more concise and effective reasoning. To this end, we first investigate the importance of different thoughts by examining their effectiveness and efficiency in contributing to reasoning through automatic long CoT chunking and Monte Carlo rollouts. Building upon the insights, we propose a theoretically bounded metric to jointly measure the effectiveness and efficiency of different thoughts. We then propose Long$\otimes$Short, an efficient reasoning framework that enables two LLMs to collaboratively solve the problem: a long-thought LLM for more effectively generating important thoughts, while a short-thought LLM for efficiently generating remaining thoughts. Specifically, we begin by synthesizing a small amount of cold-start data to fine-tune LLMs for long-thought and short-thought reasoning styles, respectively. Furthermore, we propose a synergizing-oriented multi-turn reinforcement learning, focusing on the model self-evolution and collaboration between long-thought and short-thought LLMs. Experimental results show that our method enables Qwen2.5-7B and Llama3.1-8B to achieve comparable performance compared to DeepSeek-R1-Distill-Qwen-7B and DeepSeek-R1-Distill-Llama-8B, while reducing token length by over 80% across the MATH500, AIME24/25, AMC23, and GPQA Diamond benchmarks. Our data and code are available at https://github.com/yasNing/Long-otimes-Short/.

📄 PDF Abstract BibTeX arXiv:2505.11827

Code (0)

등록된 구현이 없습니다.

Tasks

AllChunking

Similar Papers 제목 키워드 기반

State commitment learning: training language models to distinguish computation from memory

2026-05-22 · Fei Ding, Yongkang Zhang, Runhao Liu, Yuhao Liao 외 arxiv

Reasoning language models do not distinguish tokens used for computation from tokens that constitute persistent state: once generated, all hidden thoughts remain in context and influence future predictions. As a result, …

LongPerceptualThoughts: Distilling System-2 Reasoning for System-1 Perception

2025-04-21 · Yuan-Hong Liao, Sven Elflein, Liu He, Laura Leal-Taixé 외

Recent reasoning models through test-time scaling have demonstrated that long chain-of-thoughts can unlock substantial performance boosts in hard reasoning tasks such as math and code. However, the benefit of such long t…

MathMMLUMultiple-choiceVisual Reasoning

Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Tasks

2022-11-22 · Wenhu Chen, Xueguang Ma, Xinyi Wang, William W. Cohen

Recently, there has been significant progress in teaching language models to perform step-by-step reasoning to solve complex numerical reasoning tasks. Chain-of-thoughts prompting (CoT) is by far the state-of-art method …

Math

Unlocking Video-LLM via Agent-of-Thoughts Distillation

2024-12-02 · Yudi Shi, Shangzhe Di, Qirui Chen, Weidi Xie

This paper tackles the problem of video question answering (VideoQA), a task that often requires multi-step reasoning and a profound understanding of spatial-temporal dynamics. While large video-language models perform w…

Language ModelingLanguage ModellingLarge Language ModelMultiple-choice+2

Boosting of Thoughts: Trial-and-Error Problem Solving with Large Language Models

2024-02-17 · Sijia Chen, Baochun Li, Di Niu

The reasoning performance of Large Language Models (LLMs) on a wide range of problems critically relies on chain-of-thought prompting, which involves providing a few chain of thought demonstrations as exemplars in prompt…