acceptodds
Under review as a conference paper at ICLR 2027

Transformers Miss the Middle Digits: Repairing Long Multiplication by Recursion and Robust Recombination

Abstract

Transformers trained to multiply long integers tend to get the first and last digits of the product right and the middle ones wrong. We show that this is structure, not noise. For a flat model that writes the product directly, the five central digits of products are predicted at chance level (10–13%) while the first digit is still accurate, and the failing band widens with the number of digits. The triangular profile of column interactions motivates this diagnosis. Under an explicit residual-channel model, we prove a digitwise error law and conditions for a central error peak and a widening band near chance. We quantify corrections for carry errors, dependence, and decoder mismatch. We also prove an exact local recombination rule and attention-leakage and margin conditions for its stable execution. We build the Recursive Arithmetic Transformer(RAT), a single Transformer that is never supervised on products beyond digits. Exact oracles for Split move its accuracy on 9- and 10-digit products by at most 4.2 points, and training Combine on wider inputs raises exact match from to on and from to on multiplication, with a gain at every length from 8 to 18 digits. Long-multiplication failures should be diagnosed, and repaired, one stage at a time.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.