# Preprint reports up to 90% lower token use for LLM tree search

_Published Monday, October 19, 2026 at 12:52 PM EDT · AI, Science · Latest · Tier 2 — Notable_

Researchers report a training-free method that reduces token usage by up to 90% and latency by up to 9× at comparable accuracy in tests of large language model tree search. Their preprint introduces Uncertainty-Aware Allocation, which adjusts how many possible reasoning paths a model explores.

The method uses differences in meaning among candidate next steps to estimate whether further exploration will produce redundant answers, without additional model cost. It separates choosing promising candidates from deciding how many to expand. The reported results span mathematical reasoning, logical reasoning and planning benchmarks, four tree search algorithms, and both open- and closed-source models.

## Sources

- [cs.AI updates on arXiv.org](https://arxiv.org/abs/2610.22858)

---
Canonical: https://techandbusiness.org/newswire/7cKy6Cnz-TUR2rOrYtrewW
Published: 2026-10-19T16:52:26.758Z
Story chronology: 2026-10-19T04:00:00.000Z
Retrieved: 2026-10-19T20:21:02.400Z
Publisher: Tech & Business (techandbusiness.org)