Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

HyperGuide: Hyperbolic Guidance for Efficient Multi-Step Reasoning in Large Language Models

About

Multi-step reasoning remains a central challenge for large language models: single-pass generation is efficient but lacks accuracy; tree-search methods explore multiple paths but are computation-heavy. We address this gap by distilling reasoning progress into a hyperbolic geometric signal that guides step-by-step generation. Our approach is motivated by a structural observation: in combinatorial reasoning trees, solution-bearing states are few while dead ends are exponentially numerous. The hyperbolic space matches this asymmetry, with compact volume near the origin and exponentially expanding capacity toward the boundary, so that distance-to-origin naturally encodes solution proximity while angular separation distinguishes branches requiring different next operations. We train a lightweight head to project LLM hidden states into this space, then fine-tune a low-rank adapter interactively on its own reasoning attempts to act on the injected signal. Across multiple benchmarks, the geometric signal yields consistent gains, with larger improvements on deeper reasoning chains. Our code is publicly available at https://github.com/yuyuliu11037/HyperGuide.

Yuyu Liu, Haotian Xu, Yanan He, Sarang Rajendra Patil, Mengjia Xu, Tengfei Ma• 2026

Related benchmarks

TaskDatasetResultRank
Mathematical ReasoningGame of 24
Accuracy55
147
Logical reasoningProofWriter (test)
Accuracy87
57
Logical reasoningProntoQA (test)
Accuracy89
57
Logical reasoningProofWriter
Accuracy75
43
Combinatorial ReasoningGraph Coloring
Accuracy64
30
Arithmetic ReasoningGame of 24 (test)
Success Rate57
28
Constraint SatisfactionN-Queens N=8 (test)
Accuracy27.2
21
Constraint SatisfactionGraph Coloring (test)
Accuracy88
21
Combinatorial SearchN-Queens N=8
Accuracy22.2
21
Logical reasoningRule-chaining (test)
Accuracy80
21
Showing 10 of 13 rows

Other info

Follow for update