Search papers, labs, and topics across Lattice.
This paper introduces DiscoLoop, a novel looping architecture that integrates discrete embeddings with continuous hidden states to enhance multi-hop reasoning in large language models. By addressing the depth-local storage problem inherent in standard Transformers, DiscoLoop achieves near-perfect accuracy in two-hop reasoning tasks with significantly fewer training steps. The authors demonstrate that a training-free realignment intervention effectively closes the generalization gap, leading to improved performance on both symbolic and real-world language tasks.
Looping discrete embeddings with continuous hidden states enables near-perfect accuracy in multi-hop reasoning with fewer training steps than traditional methods.
Large language models achieve strong performance on many reasoning tasks when allowed to externalize intermediate steps as Chain-of-Thought (CoT). However, many questions require the model to internalize the multi-step reasoning within a single forward pass before generating the answer. We study this challenge through two-hop reasoning, a representative task where the model must compose multiple pieces of parametric knowledge within a single forward pass. Standard non-recurrent Transformers suffer from a depth-local storage problem: facts learned in earlier layers are unavailable where second-hop retrieval happens. We found that Looped Transformers mitigate this issue by reusing the same memory, but still generalize imperfectly. We show that the remaining bottleneck is representational. In the two-hop reasoning task, the first loop often makes the correct bridge entity nearly perfectly decodable, yet the corresponding hidden state remains poorly aligned with the bridge token embedding. Surprisingly, an easy training-free realignment intervention nearly closes the generalization gap. Building upon this insight, we propose DiscoLoop, a looping architecture whose recurrence carries both a discrete embedding channel and a continuous hidden-state channel. DiscoLoop achieves near-perfect accuracy with substantially fewer training steps across symbolic and synthetic-language multi-hop reasoning tasks. When applied to real-world pretraining, DiscoLoop attains lower training loss and stronger benchmark performance than looped-transformer baselines, suggesting that the mixed-channel design transfers to practical language modeling.
BAIR