arXiv:2603.20267에서 제안한 DST는 ToT에 붙이는 플러그앤플레이 예측기예요

ToT의 고질병이던 정확도-비용 트레이드오프를, 새 방식 DST가 계산량 최대 75% 절감으로 흔들었어요.

arXiv:2603.20267에서 제안한 DST는 ToT에 붙이는 플러그앤플레이 예측기예요. 기존처럼 무거운 LLM 자기평가나 고정 규칙 가지치기 대신, 가벼운 지도학습 휴리스틱으로 분기 탐색을 유연하게 조절하거든요.

핵심은 쉬운 단계에선 거의 그리디하게 빠르게 가고, 불확실하거나 복잡한 구간에서만 탐색 빔을 넓히는 점이에요. 수학 추론, 일반 추론, 복잡 논리 추론 벤치마크 전반에서 표준 ToT 포함 강한 베이스라인과 동급 이상 정확도를 보였고 계산 오버헤드는 26~75% 줄였어요.

결국 ToT를 “성능은 좋은데 비싼 기법”에서 “현실 배치 가능한 추론 패러다임”으로 바꿀 수 있다는 신호예요.