Torsten Hoefler
Generalizing language-model reasoning beyond linear chains of thought — into branching, backtracking, and recombination of intermediate reasoning steps.
Chain-of-Thought prompting (2022) showed that a language model produces better answers when allowed to write its intermediate reasoning out loud, and Tree-of-Thoughts (2023) extended that into a branching search. Graph of Thoughts, which Hoefler's ETH group introduced in 2024, takes the next step — letting the model treat reasoning as a directed graph where intermediate states can be merged, scored, and backtracked from. The framework comes with the kind of systems-engineering instincts you'd expect from someone whose other day-job is architecting ML on a national supercomputer: tracking the computational cost of each reasoning expansion, not just its accuracy gain.