Parallel Continuous Chain-of-Thought with Jacobi Iteration

Haoyi Wu, Zhihao Teng, Kewei Tu


Abstract
Continuous chain-of-thought has been shown to be effective in saving reasoning tokens for large language models. By reasoning with continuous latent thought tokens, continuous CoT is able to perform implicit reasoning in a compact manner. However, the sequential dependencies between latent thought tokens spoil parallel training, leading to long training time. In this paper, we propose Parallel Continuous Chain-of-Thought (PCCoT), which performs Jacobi iteration on the latent thought tokens, updating them iteratively in parallel instead of sequentially and thus improving both training and inference efficiency of continuous CoT. Experiments demonstrate that by choosing the proper number of iterations, we are able to achieve comparable or even better performance while saving nearly 50% of the training and inference time. Moreover, PCCoT shows better stability and robustness in the training process. Our code is available at https://github.com/whyNLP/PCCoT.
Anthology ID:
2025.emnlp-main.47
Volume:
Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing
Month:
November
Year:
2025
Address:
Suzhou, China
Editors:
Christos Christodoulopoulos, Tanmoy Chakraborty, Carolyn Rose, Violet Peng
Venue:
EMNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
914–926
Language:
URL:
https://preview.aclanthology.org/ingest-luhme/2025.emnlp-main.47/
DOI:
10.18653/v1/2025.emnlp-main.47
Bibkey:
Cite (ACL):
Haoyi Wu, Zhihao Teng, and Kewei Tu. 2025. Parallel Continuous Chain-of-Thought with Jacobi Iteration. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pages 914–926, Suzhou, China. Association for Computational Linguistics.
Cite (Informal):
Parallel Continuous Chain-of-Thought with Jacobi Iteration (Wu et al., EMNLP 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-luhme/2025.emnlp-main.47.pdf
Checklist:
 2025.emnlp-main.47.checklist.pdf