Decoding Tree Sketching (DTS) wurde im November 2025 von einem Forschungsteam der Johns Hopkins University, der University of North Carolina at Charlotte und weiterer Universitäten vorgeschlagen. Die zugehörigen Forschungsergebnisse wurden in der Publikation „…“ veröffentlicht.DTS: Verbesserung großer Schlussfolgerungsmodelle durch Dekodierungsbaum-Skizzierung".

DTS ist ein modellunabhängiges Dekodierungsframework, das übermäßiges Nachdenken durch die Konstruktion eines dynamischen Inferenzbaums während der Inferenz reduziert. Konkret nutzt DTS die Entropie des nächsten Labels, um kritische Divergenzen zu lokalisieren und die selektive Erweiterung der Zweige zu steuern, die das Rückgrat des Inferenzbaums bilden. Alle Zweige werden durch autoregressive parallele Dekodierung generiert, und DTS verwendet eine Strategie des vorzeitigen Stoppens, um den ersten abgeschlossenen Zweig zurückzugeben. Dieser entspricht dem kürzesten Inferenzpfad und dient als Approximation der kürzesten optimalen Trajektorie.