A.3 Average Length of Reasoning Chains

We compare the average length of reasoning chains generated by different methods, which are
demonstrated in Figure 6. The average length of the reasoning chains demonstrated by Iter-CoT
is signiﬁcantly higher than other methods on the three datasets (GSM8K, CSQA and Last Letter
Concatation), except for Random-CoT on GSM8K, which has a comparable length with Iter-CoT.

15

12345678Number of seed examples60657075Accuracy (%)Iter-CoT(S)Iter-CoT(W)Random-CoTIter-CoT

STaR-CoT
Enhancing Chain-of-Thoughts Prompting with Iterative Bootstrapping in Large Language Models