arXiv論文メモ
新着一覧
cs.AI / cs.LG · 査読状況未確認

ビット列の順序判定に必要なTransformerのヘッド数

Transformer Heads Looking for Order

Jasper van Doornmalen, Alexander Kozachinskiy, Corinna Mathwieser, Tomasz Steifer, Felipe Urrutia, José Verschae, Przemysław Andrzej Wałȩga

この論文をやさしく読む

ひとことで言うと

ビット列の順序を判定する課題で、1層のTransformerに必要なアテンションヘッド数を理論的に調べた。

何に役立つ?

Transformerの表現能力を、ヘッド数と出力MLPの有無という構成要素ごとに理解する材料になる。

この研究の面白いところ

出力MLPを含むモデルでも、1ヘッドでは不可能で2ヘッドなら可能という境界を示す。

どこまで分かった?

対象はビット列の順序判定と1層のモデル。一般的な言語理解課題での性能や、多層モデルへの結論は要旨に示されていない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

この短報は、ビット列が順序付けられているかを調べる問題について、1層で1ヘッドのTransformerには解けないが、1層で2ヘッドのTransformerには解けることを示す。類似する従来の結果と異なり、本研究の結果はTransformerに出力MLPがあるモデルを仮定する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-22(UTC)
最新改訂
2026-09-22 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

In this note, we show that the problem of checking, whether a sequence of bits is ordered, is not doable by 1-head 1-layer transformers but is doable by a 2-head 1-layer transformer. Unlike similar previous results, our results assume the model where transformers have an output MLP.

arXiv ID: 2609.25588 / 要約の誤りについて