Isaac Reid, Arijit Sehanobish, Cederik H ofs, Bruno Mlodozeniec, Leonhard Vulpius, Federico Barbero, Adrian Weller, Krzysztof Choromanski, Richard E. Turner, Petar Veli\v{c}kovi c
WIRE: Wavelet-Induced Rotary Encodings
概要
本論文では、LLMおよびViTで広く使用されているアルゴリズムであるRoPE(Rotary Position Encodings)をグラフ構造データに拡張したWIRE(Wavelet-Induced Rotary Encodings)を紹介します。 WIREはRoPEより一般的であり、グリッドグラフの特殊なケースからRoPEを回復できることを示しています。また、ノード順序の変化に対する等変性、線形アテンションとの互換性、および特定の条件下でのグラフ抵抗距離に対する漸近的依存性などの望ましい理論的特性を有する。 WIREは、モノクロサブグラフの識別、ポイントクラウドのセマンティックセグメンテーション、およびその他の標準グラフベンチマークなど、さまざまな合成および実際の作業でテストされています。グラフ構造が重要な設定で効果的なパフォーマンスを示しました。