paper-with-me

Papers

When LLMs Develop Languages: Symbolic Communication for Efficient Multi-Agent Reasoning

2026-06-28 · Zhengqi Pei, Qingming Huang, Shuhui Wang arxiv

Chain-of-Thought (CoT) improves large language models (LLMs) on difficult reasoning tasks, but it often incurs long natural-language rationales that are poorly aligned with efficient machine reasoning. We propose Communicative Language Symbolism Routing (CLSR), a test-time framework in which multiple LLM agents autonomously invent, evolve, and share compact Language Symbolism Frameworks (LSFs), while a latent-free router adaptively selects and composes these languages per query to optimize the accuracy-token trade-off. Unlike prompt optimization that refines surface instructions, CLSR treats each LSF as a reusable symbolic protocol with compact symbols, usage rules, and a message-passing contract, and improves it through an evolutionary loop driven by correctness and token cost. At inference time, the router may invoke a single low-cost LSF call, ensemble multiple LSFs, or execute a multi-round LSF composition protocol on harder queries. Across challenging benchmarks, CLSR reduces latency-oriented generated token completion by $3\sim 6\times$ compared to standard CoT while maintaining accuracy. We further derive an information-theoretic lower bound on token cost under arbitrary symbolism and show that, under an interpreter-realizability premise, multi-round LSF protocols conditionally subsume program-execution pipelines. Code is publicly available (https://github.com/pzqpzq/LSF_MDia).

📄 PDF Abstract BibTeX arXiv:2606.29354

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Intermediate Languages Matter: Formal Languages and LLMs affect Neurosymbolic Reasoning

2025-09-04 · Alexander Beiser, David Penz, Nysret Musliu arxiv

Large language models (LLMs) achieve astonishing results on a wide range of tasks. However, their formal reasoning ability still lags behind. A promising approach is Neurosymbolic LLM reasoning. It works by using LLMs as…

Intermediate Languages Matter: Formal Choice Drives Neurosymbolic LLM Reasoning

2025-02-24 · Alexander Beiser, David Penz, Nysret Musliu

Large language models (LLMs) achieve astonishing results on a wide range of tasks. However, their formal reasoning ability still lags behind. A promising approach is Neurosymbolic LLM reasoning. It works by using LLMs as…

In-Context LearningLogical Reasoning

Symbolic Semantic Segmentation and Interpretation of COVID-19 Lung Infections in Chest CT volumes based on Emergent Languages

2020-08-22 · Aritra Chowdhury, Alberto Santamaria-Pang, James R. Kubricht, Jianwei Qiu 외

The coronavirus disease (COVID-19) has resulted in a pandemic crippling the a breadth of services critical to daily life. Segmentation of lung infections in computerized tomography (CT) slices could be be used to improve…

SegmentationSemantic SegmentationSentence

On (Emergent) Systematic Generalisation and Compositionality in Visual Referential Games with Straight-Through Gumbel-Softmax Estimator

2020-12-19 · Kevin Denamganaï, James Alfred Walker

The drivers of compositionality in artificial languages that emerge when two (or more) agents play a non-visual referential game has been previously investigated using approaches based on the REINFORCE algorithm and the …

Sentence

Emergent Graphical Conventions in a Visual Communication Game

2021-11-28 · Shuwen Qiu, Sirui Xie, Lifeng Fan, Tao Gao 외

Humans communicate with graphical sketches apart from symbolic languages. Primarily focusing on the latter, recent studies of emergent communication overlook the sketches; they do not account for the evolution process th…