Cubit: Token Mixer with Kernel Ridge Regression

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Zheng, Chuanyang, Sun, Jiankai, Gao, Yihang, Wang, Yuehao, Tan, Liangchen, Schwager, Mac, Schneider, Anderson, Nevmyvaka, Yuriy, Liu, Xiaodong
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918509990117376
author Zheng, Chuanyang
Sun, Jiankai
Gao, Yihang
Wang, Yuehao
Tan, Liangchen
Schwager, Mac
Schneider, Anderson
Nevmyvaka, Yuriy
Liu, Xiaodong
author_facet Zheng, Chuanyang
Sun, Jiankai
Gao, Yihang
Wang, Yuehao
Tan, Liangchen
Schwager, Mac
Schneider, Anderson
Nevmyvaka, Yuriy
Liu, Xiaodong
contents Since its introduction in 2017, the Transformer has become one of the most widely adopted architectures in modern deep learning. Despite extensive efforts to improve positional encoding, attention mechanisms, and feed-forward networks, the core token-mixing mechanism in Transformers remains attention. In this work, we show that the attention module in Transformers can be interpreted as performing Nadaraya-Watson regression, where it computes similarities between tokens and aggregates the corresponding values accordingly. Motivated by this perspective, we propose Cubit, a potential next-generation architecture that leverages Kernel Ridge Regression (KRR), while the vanilla Transformer relies on Nadaraya-Watson regression. Specifically, Cubit modifies the classical attention computation by incorporating the closed-form solution of KRR, combining value aggregation through kernel similarities with normalization via the inverse of the kernel matrix. To improve the training stability, we further propose the Limited-Range Rescale (LRR), which rescales the value layer within a controlled range. We argue that Cubit, as a KRR-based architecture, provides a stronger mathematical foundation than the vanilla Transformer, whose attention mechanism corresponds to Nadaraya-Watson regression. We validate this claim through comprehensive experiments. The experimental results suggest that Cubit may exhibit stronger long-sequence modeling capability. In particular, its performance gain over the Transformer appears to increase as the training sequence length grows.
format Preprint
id arxiv_https___arxiv_org_abs_2605_06501
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Cubit: Token Mixer with Kernel Ridge Regression
Zheng, Chuanyang
Sun, Jiankai
Gao, Yihang
Wang, Yuehao
Tan, Liangchen
Schwager, Mac
Schneider, Anderson
Nevmyvaka, Yuriy
Liu, Xiaodong
Machine Learning
Computation and Language
Since its introduction in 2017, the Transformer has become one of the most widely adopted architectures in modern deep learning. Despite extensive efforts to improve positional encoding, attention mechanisms, and feed-forward networks, the core token-mixing mechanism in Transformers remains attention. In this work, we show that the attention module in Transformers can be interpreted as performing Nadaraya-Watson regression, where it computes similarities between tokens and aggregates the corresponding values accordingly. Motivated by this perspective, we propose Cubit, a potential next-generation architecture that leverages Kernel Ridge Regression (KRR), while the vanilla Transformer relies on Nadaraya-Watson regression. Specifically, Cubit modifies the classical attention computation by incorporating the closed-form solution of KRR, combining value aggregation through kernel similarities with normalization via the inverse of the kernel matrix. To improve the training stability, we further propose the Limited-Range Rescale (LRR), which rescales the value layer within a controlled range. We argue that Cubit, as a KRR-based architecture, provides a stronger mathematical foundation than the vanilla Transformer, whose attention mechanism corresponds to Nadaraya-Watson regression. We validate this claim through comprehensive experiments. The experimental results suggest that Cubit may exhibit stronger long-sequence modeling capability. In particular, its performance gain over the Transformer appears to increase as the training sequence length grows.
title Cubit: Token Mixer with Kernel Ridge Regression
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2605.06501