Chain of Draft: Thinking Faster by Writing Less
Meta info.
- Authors: Silei Xu, Wenhao Xie, Lingxiao Zhao, Pengcheng He
- Paper: https://arxiv.org/pdf/2502.18600
- Affiliation: Zoom Communication
- Published: February 25, 2025
- Code: https://github.com/sileix/chain-of-draft
TL; DR
νμμ μΈ μ€κ° μΆλ‘ λ§ μ΅μνμΌλ‘ μμ±, ν ν° μ¬μ©κ³Ό μΆλ‘ μκ°μ ν¬κ² μ€μ΄λ ν둬νν
λ°©μ CoD μ μ






Background
CoT μ΄ν μμ°λ λ€μν ν둬νν λ°©μ λ°μ λ¨
- ꡬ쑰μ μΌλ‘ tree-based or graph-basedλ
- Self-consistency β majority voting λ±
Problem States
CoT-style ν둬νν μ latency λ± μΆλ‘ λΉμ© λ¬Έμ μμ λΉν¨μ¨μ (κ²½μ μ , μκ°μ )
- SoT: λ³λ ¬λμ½λ© (κ·Έλ λ€κ³ λΉμ©μ΄ μ€ κ²μ μλ)
- CCoTλ TALE(μμ°κΈ°λ° μ μ½): optimalμ μλ
- Research Question: μ΅μνμ λ¨κ³λ‘λ λμ μ νλλ₯Ό μ μ§μν¬ μ μλ ν둬νν μ λ΅μ΄ μμκΉ
Suggestions
Chain-of-Draft(CoD)
- μΈκ°μ μ¬κ³ κ³Όμ (μΈκ°μ΄ 볡μ‘ν λ¬Έμ μμ ν΅μ¬ μ λ³΄λ§ κ°λ΅ν λ½μλ΄λ―)μμ μ°©μ
- μ€κ° μΆλ‘ κ³Όμ μ κ°μ₯ μ€μν μ λ³΄λ§ ν¬ν¨νλ βμ΄μ(draft)β νμμΌλ‘ κ°κ²°νκ² νν (
pic2Β μ°Έκ³ )- CoD μμ μμλ κ°λ₯ννΒ κ° reasoning stepμ μ΅λ 5λ¨μ΄ μ΄λ΄λ‘ μ€μ΄λλ‘ μ§μ
- μμ:Β βJasonμ μ¬ν 20κ°λ₯Ό κ°κ³ μμλλ° Dennyμκ² λͺκ° μ£Όκ³ 12κ° λ¨μ. λͺ κ° μ€¬μκΉ?β
- standard prompting: 8 (reasoning μμ)
- CoT prompting: ꡬ체μ μΌλ‘ step λ°μμ reasoning
- CoD prompting: 20 - x = 12; x = 20 - 12 = 8 (ν΅μ¬ μμμΌλ‘ νν)
Effects
- Experiments setup
- backbone: GPT-4o, Claude 3.5 Sonnet
- prompting: standard, CoT, CoD
- tasks: GSM8K (μ리μΆλ‘ ) / BIG-Bench (μμμΆλ‘ ) / CoinFlips
- Results
- fsμμ ν ν°μ 80% κ°λ μ€μ΄λ©΄μλ μ νλλ κ±°μ μ μ§λκΈ΄ νλλ°, νμ μ λ¨Ήνλ ν둬νν
μ μλ.
- zsμμ μ±λ₯ ν¬κ² νλ½
- 3B μ΄ν λͺ¨λΈμ CoTλ³΄λ€ λͺ»νκ³
- BIG-benchμμλ νμ λ² μ€νΈλ μλμμ: λ무 μ§§μ μμ½μ΄ ν΄κ° λ λ―
- fsμμ ν ν°μ 80% κ°λ μ€μ΄λ©΄μλ μ νλλ κ±°μ μ μ§λκΈ΄ νλλ°, νμ μ λ¨Ήνλ ν둬νν
μ μλ.
Personal note. νμ€λ°κ°μ μλμ§ μΆμ§λ§, μ΅μ ν둬νν λ Όλ¬Έ κΆκΈν΄μ μ°λ¨Ήνλλ° μμλλ‘ λ³λ€λ₯Έ μμ΄λμ΄λ μλμλ κ² κ°κ³ , κ°κ²°νκ² ννλμ§ μλ μΆλ‘ μ λν΄μ μ±λ₯μ΄ μΌκ΄μ μ΄μ§ μλ€λ λΆλΆλ λΉμ°ν νλ¦μΈ κ² κ°μ΅λλ€. fsμ λμΆ© 8-16 μ΄μ§ μΆλ€μ.