ElemedexA pocket encyclopedia of AI architectures

Glossary (TM) › Training and tuning

TM118

Delta rule (Widrow–Hoff)

Also: Widrow–Hoff rule, LMS, least mean squares

In Spanish: Regla delta (Widrow–Hoff)

A learning rule that corrects each weight in proportion to the prediction error and to the input that passed through it: Δw = η·(target − output)·x.

The delta rule adjusts each weight of a linear unit according to the error it made:

Δwᵢ = η · (d − y) · xᵢ, with y = Σⱼ wⱼxⱼ

where d is the desired output and η the learning rate. No error, no change.

Origin. Widrow & Hoff (1960) used it in ADALINE (adaptive linear), a machine "about the size of a lunch pail" that learned to classify patterns set on toggle switches (1960, p. 4). Unlike the Perceptron rule, the error is measured on the sum before the threshold (1960, p. 14). The rule then turns out to be gradient descent on the squared error, one example at a time: the derivative of that error with respect to each weight is proportional to the error times the input (1960, pp. 17–18).

The same equation in psychology. Sutton & Barto (1981) pointed out that the Widrow–Hoff rule is "essentially identical" to the Rescorla & Wagner (1972) model of classical conditioning (1981, p. 155): each input is a stimulus present or absent, each weight its associative strength, and d the unconditioned stimulus (1981, p. 156). For Rescorla and Wagner, what changes a stimulus's strength is the gap between what happens and what all the stimuli present predicted (1972, pp. 73, 76). This explains blocking: if A already predicts the shock, reinforcing the compound AX teaches X next to nothing (1972, p. 77). And mere contiguity is not enough: a tone paired with shocks produced no fear when shocks were just as likely without it (Rescorla, 1968, pp. 1–2; Rescorla & Wagner, 1972, p. 87). In their words, "organisms only learn when events violate their expectations" (1972, p. 75). Sutton and Barto add that, so understood, the perceptron models not instrumental conditioning, as is often assumed, but classical conditioning (1981, p. 156).

The return. In linear attention, the state S associates keys with values, and the delta rule writes into it by correcting only the difference: Sₜ = Sₜ₋₁ + βₜ·(vₜ − Sₜ₋₁kₜ)·kₜᵀ (Schlag et al., 2021, sec. 4.2). Gated DeltaNet, the linear layer of Qwen3-Next and Qwen3.5 (SSM hybrid (Jamba, Qwen3.5)), adds forgetting and presents it as gradient descent at inference time (S. Yang et al., 2025, sec. 3.1). Learning from prediction error, not from mere association, thus links ADALINE, Pavlov and transformers.

Sources

  • Rescorla, R. A. (1968). Probability of shock in the presence and absence of CS in fear conditioning. Journal of Comparative and Physiological Psychology, 66(1), 1–5. https://doi.org/10.1037/h0025984 §
  • Rescorla, R. A., & Wagner, A. R. (1972). A theory of Pavlovian conditioning: Variations in the effectiveness of reinforcement and nonreinforcement. In A. H. Black & W. F. Prokasy (Eds.), Classical conditioning II: Current research and theory (pp. 64–99). Appleton-Century-Crofts. §
  • Schlag, I., Irie, K., & Schmidhuber, J. (2021). Linear transformers are secretly fast weight programmers. In Proceedings of the 38th International Conference on Machine Learning (Vol. 139, pp. 9355–9366). PMLR. https://proceedings.mlr.press/v139/schlag21a.html §
  • Sutton, R. S., & Barto, A. G. (1981). Toward a modern theory of adaptive networks: Expectation and prediction. Psychological Review, 88(2), 135–170. https://doi.org/10.1037/0033-295X.88.2.135 §
  • Widrow, B., & Hoff, M. E. (1960). Adaptive switching circuits (Technical Report No. 1553-1). Stanford Electronics Laboratories, Stanford University. §
  • Yang, S., Kautz, J., & Hatamizadeh, A. (2025). Gated delta networks: Improving Mamba2 with delta rule. In Proceedings of the Thirteenth International Conference on Learning Representations (ICLR 2025) (pp. 29687–29707). https://proceedings.iclr.cc/paper_files/paper/2025/hash/4904fad153f6434a7bcf04465d4be2cc-Abstract-Conference.html §