Hierarchical Chain-of-Thought Prompting: Enhancing LLM Reasoning Performance and Efficiency

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Huang, Xingshuai, Li, Derek, Nikpour, Bahareh, Omidi, Parsa
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908927817416704
author Huang, Xingshuai
Li, Derek
Nikpour, Bahareh
Omidi, Parsa
author_facet Huang, Xingshuai
Li, Derek
Nikpour, Bahareh
Omidi, Parsa
contents Chain-of-Thought (CoT) prompting has significantly improved the reasoning capabilities of large language models (LLMs). However, conventional CoT often relies on unstructured, flat reasoning chains that suffer from redundancy and suboptimal performance. In this work, we introduce Hierarchical Chain-of-Thought (Hi-CoT) prompting, a structured reasoning paradigm specifically designed to address the challenges of complex, multi-step reasoning. Hi-CoT decomposes the reasoning process into hierarchical substeps by alternating between instructional planning and step-by-step execution. This decomposition enables LLMs to better manage long reasoning horizons and maintain logical coherence. Extensive evaluations across diverse LLMs and mathematical reasoning benchmarks show that Hi-CoT consistently improves average accuracy by 6.2% (up to 61.4% on certain models and tasks) while reducing reasoning trace length by 13.9% compared to CoT prompting. We further show that accuracy and efficiency are maximized when models strictly adhere to the hierarchical structure. Our code is available at https://github.com/XingshuaiHuang/Hi-CoT.
format Preprint
id arxiv_https___arxiv_org_abs_2604_00130
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Hierarchical Chain-of-Thought Prompting: Enhancing LLM Reasoning Performance and Efficiency
Huang, Xingshuai
Li, Derek
Nikpour, Bahareh
Omidi, Parsa
Computation and Language
Chain-of-Thought (CoT) prompting has significantly improved the reasoning capabilities of large language models (LLMs). However, conventional CoT often relies on unstructured, flat reasoning chains that suffer from redundancy and suboptimal performance. In this work, we introduce Hierarchical Chain-of-Thought (Hi-CoT) prompting, a structured reasoning paradigm specifically designed to address the challenges of complex, multi-step reasoning. Hi-CoT decomposes the reasoning process into hierarchical substeps by alternating between instructional planning and step-by-step execution. This decomposition enables LLMs to better manage long reasoning horizons and maintain logical coherence. Extensive evaluations across diverse LLMs and mathematical reasoning benchmarks show that Hi-CoT consistently improves average accuracy by 6.2% (up to 61.4% on certain models and tasks) while reducing reasoning trace length by 13.9% compared to CoT prompting. We further show that accuracy and efficiency are maximized when models strictly adhere to the hierarchical structure. Our code is available at https://github.com/XingshuaiHuang/Hi-CoT.
title Hierarchical Chain-of-Thought Prompting: Enhancing LLM Reasoning Performance and Efficiency
topic Computation and Language
url https://arxiv.org/abs/2604.00130