Classical Energies Learn to Reason 1,000x Faster than Looped Models
Benjamin Hoover, Hugh Blayney, James C. R. Whittington
Abstract
Looped models have emerged as a prominent paradigm for reasoning, with successes on simple reasoning puzzles such as Sudoku-Extreme and Maze-Unique. However, these models can be unstable, slow to train, and use many parameters and FLOPs to solve simple puzzles. Descent on an energy not only mitigates these issues but also offers advantages: built-in early stopping, compute that adapts to problem difficulty, fast training without differentiating through a solver, and interpretable weights that learn the constraints of the puzzle. Here we demonstrate this with a learned version of Hopfield & Tank's energy from the 80s, which we term CRAM, solves 99.996% of Sudoku-Extreme and 100% of Maze-Unique test puzzles after 42 ms and 132 ms of training on one GPU, at least 1,000x faster than looped models on these tasks. CRAM also matches baseline looped models at their highest accuracy on Sudoku-Extreme using at least 282x fewer inference FLOPs. Our work suggests two things. First, that energies are an extremely promising direction for training reasoning from data. Second, a caution against using trivially solvable benchmarks like Sudoku and Maze to test the scalability of looped reasoning techniques.
Create a lesson
Related papers
PlayCraft: Designing Engaging Games from Agent Play Experience
Weihao Cheng
Probing the "Conscious" Mind: Selective Access and Global Workspace in Vision-Language Models
Jiahao Huang, Jun Wang
ProtoDiffusion: Token-per-Layer Generative Modeling of Multi-Layer Images
Adrià Ciurana Lanau, Harleen Hanspal, Lusine Abrahamyan et al.
MM-SystemOneBias: Evaluating Bias in Multimodal Jev-Style System One Decision Models
Jinzhe Li, Qi Wang, Dandan Guo et al.
The Geometry of Lies: Knowledge and Persona Directions for Detecting Deception in Large Language Models
Md. Abdullah Al Zami, Suraiya Shanaz, Mahdi Hasan et al.
LLM GerryMandering: Separating Interactions from Additive Effects in LLM Audits
George Rahul, Ronit Jahilal, Bhaskara Hanuma Vedula et al.