@article{whendoeschainofthoughthelpamarkovianpers, title = {When does Chain-of-Thought Help: A Markovian Perspective}, author = {Zihan Wang and Yijun Dong and Qi Lei}, year = {2026}, eprint = {2603.00306}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2603.00306}, }