arXiv Machine Learning
Oct 8

Temporally Interpretable Differentiable Decision Trees

The paper introduces temporally interpretable differentiable decision trees (DDTs) that incorporate action chunking to better align tree-based decision making with multi‑timestep planning. Two new policy‑gradient algorithms and an information‑theoretic tree‑restructuring method are proposed to enable efficient training of these trees. Experiments on four simulation environments show that warm‑starting action‑chunked DDTs from a distilled policy yields trees that match neural network performance in three domains while using up to 80% fewer parameters.

By Eisuke Hirota, Aarav Sane, Rohan Paleja
arXiv Machine Learning
Aug 7

STATe-of-Thoughts: Structured Action Templates for Tree-of-Thoughts

arXiv:2602. 14265v3 Announce Type: replace-cross Abstract: Inference-Time-Compute (ITC) methods like Best-of-$n$ and Tree-of-Thoughts are meant to produce output candidates that are both high-quality and diverse, but their use of high-temperature sampling often fails to achieve meaningful output diversity.

By Zachary Bamberger, Till R. Saenger, Gilad Morad, Ofra Amir, Brandon M. Stewart, Amir Feder