論文の概要: From Symmetry to Invariance: Learning Galois Equivalent Representations in Finite Fields
- arxiv url: http://arxiv.org/abs/2608.22513v1
- Date: Sun, 23 Aug 2026 17:19:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-25 13:29:43.782545
- Title: From Symmetry to Invariance: Learning Galois Equivalent Representations in Finite Fields
- Title(参考訳): 対称性から不変性へ:有限場におけるガロア等価表現の学習
- Abstract要約: 我々は、基底の変化の下で有限体における乗法を通して問題を研究する。
ガロア作用は基底表現を軌道に整理し、同じ軌道上の基底は同じ座標乗法写像を誘導する。
ベース表現間のガロア作用を予測するためにモデルを訓練する。
学習された変換の繰り返しの応用は、各軌道の正準代表を構成するために使用される。
- 参考スコア(独自算出の注目度): 8.640569733631528
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Neural networks can learn algebraic operations from finite examples, but it remains unclear whether this ability transfers across mathematically equivalent representations of the same operation. We study this question through multiplication in finite fields under changes of basis. The Galois action organizes basis representations into orbits, and bases in the same orbit induce the same coordinate multiplication map. This structure allows us to separate learning multiplication from transferring it to basis representations that are not used for training. We examine several ways of providing or recovering the relevant orbit structure, including invariant labels, basis matrices, orbit recognition, and algebraic decomposition. Our main approach trains a model to predict the Galois action between basis representations. Repeated applications of the learned transformation are then used to construct a canonical representative for each orbit, which supports multiplication on held-out bases through exact canonical matching. This provides a concrete mechanism for converting a learned algebraic symmetry into an invariant representation that can be used for transfer.
- Abstract(参考訳): ニューラルネットワークは有限例から代数的演算を学習することができるが、この能力が同じ演算の数学的に等価な表現を渡るかどうかは不明である。
我々は、基底の変化の下で有限体における乗法を通してこの問題を研究する。
ガロア作用は基底表現を軌道に整理し、同じ軌道上の基底は同じ座標乗法写像を誘導する。
この構造により、トレーニングに使用されていない基底表現への変換から学習乗算を分離することが可能となる。
我々は、不変ラベル、基底行列、軌道認識、代数的分解など、関連する軌道構造の提供または回復のいくつかの方法を検討する。
我々の主要なアプローチは、基底表現間のガロア作用を予測するためにモデルを訓練する。
学習された変換の繰り返しの応用は、それぞれの軌道の正準代表を構成するために使用され、正確な正準マッチングによって保留基底上の乗法をサポートする。
これは、学習された代数対称性を伝達に使用できる不変表現に変換するための具体的なメカニズムを提供する。
関連論文リスト
- Representation Redundancy and Structural Complexity in Finite-Field Inversion [8.640569733631528]
異なる順序 (mathbb F) 基底で表現されたフィールド要素を持つ反転(mathbb F_2n)現象について検討する。
2つの順序基底が同じガロア軌道に属する場合に限り、同じ座標反転写像を誘導することを証明する。
論文 参考訳(メタデータ) (2026-09-04T00:33:03Z) - Rethinking Diffusion Models with Symmetries through Canonicalization with Applications to Molecular Graph Generation [56.361076943802594]
CanonFlowは、挑戦的なGEOM-DRUGデータセット上で最先端のパフォーマンスを実現している。
論文 参考訳(メタデータ) (2026-02-16T18:58:55Z) - Constructing Invariant and Equivariant Operations by Symmetric Tensor Network [8.759616567360537]
この研究は、有効な不変および同変演算を構築するための体系的な方法を示す。
入力と出力を異なるランクのカルトテンソルの形で扱うことができ、異なる型を持つ球面テンソルも扱うことができる。
また、この手法を用いて、幾何グラフニューラルネットワークのための同変相互作用メッセージを設計し、同変機械学習モデルを用いて材料法則を学習する。
論文 参考訳(メタデータ) (2025-08-18T03:13:08Z) - Why Neural Network Can Discover Symbolic Structures with Gradient-based Training: An Algebraic and Geometric Foundation for Neurosymbolic Reasoning [73.18052192964349]
我々は、連続的なニューラルネットワークトレーニングのダイナミックスから、離散的なシンボル構造が自然に現れるかを説明する理論的枠組みを開発する。
ニューラルパラメータを測度空間に上げ、ワッサーシュタイン勾配流としてモデル化することにより、幾何的制約の下では、パラメータ測度 $mu_t$ が2つの同時現象となることを示す。
論文 参考訳(メタデータ) (2025-06-26T22:40:30Z) - Symmetry Discovery for Different Data Types [52.2614860099811]
等価ニューラルネットワークは、そのアーキテクチャに対称性を取り入れ、より高度な一般化性能を実現する。
本稿では,タスクの入出力マッピングを近似したトレーニングニューラルネットワークによる対称性発見手法であるLieSDを提案する。
我々は,2体問題,慣性行列予測のモーメント,トップクォークタグ付けといった課題におけるLieSDの性能を検証した。
論文 参考訳(メタデータ) (2024-10-13T13:39:39Z) - A Galois theorem for machine learning: Functions on symmetric matrices and point clouds via lightweight invariant features [26.619014249559942]
対称行列と点雲上の関数の機械学習のための数学的定式化を提案する。
ガロア理論にインスパイアされたアイデアを用いて、一般的に不変な特徴を分離する一般的な構成を提供する。
我々は、不変な特徴の数が、表現性を失うことなく総称的に$O(n)$に還元できることを証明している。
論文 参考訳(メタデータ) (2024-05-13T18:24:03Z) - Lie Neurons: Adjoint-Equivariant Neural Networks for Semisimple Lie Algebras [5.596048634951087]
本稿では,任意の半単純リー代数のデータを入力として取り込む同変ニューラルネットワークを提案する。
対応する群はリー代数を随伴演算として作用し、提案したネットワーク随伴-同変を導出する。
我々のフレームワークは、3次元ユークリッド空間からリー代数空間への単純な$mathrmSO(3)$-equivariantネットワークであるベクトルニューロンを一般化する。
論文 参考訳(メタデータ) (2023-10-06T18:34:27Z) - Algebras of actions in an agent's representations of the world [46.74201905814679]
我々は、対称性に基づく非交叉表現学習形式から対称性に基づく表現を再現するために、我々のフレームワークを使用する。
次に、簡単な強化学習シナリオで発生する特徴を持つ世界の変換の代数について研究する。
私たちが開発した計算手法を用いて、これらの世界の変換の代数を抽出し、それらの性質に応じてそれらを分類する。
論文 参考訳(メタデータ) (2023-10-02T18:24:51Z) - Fast computation of permutation equivariant layers with the partition
algebra [0.0]
入力の置換に不変あるいは不変の線形ニューラルネットワーク層は、現代のディープラーニングアーキテクチャのコアビルディングブロックを形成する。
例えば、DeepSetのレイヤや、トランスフォーマーの注目ブロックやグラフニューラルネットワークで発生する線形レイヤなどがある。
論文 参考訳(メタデータ) (2023-03-10T21:13:12Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - Connecting Permutation Equivariant Neural Networks and Partition Diagrams [0.0]
置換同変ニューラルネットワークに現れる重み行列はすべて、シュル=ワイル双対性から得られることを示す。
特に、シュル=ワイル双対性を適用して、ウェイト行列自身を計算するための単純で図式的な手法を導出する。
論文 参考訳(メタデータ) (2022-12-16T18:48:54Z) - Equivariant Disentangled Transformation for Domain Generalization under
Combination Shift [91.38796390449504]
ドメインとラベルの組み合わせは、トレーニング中に観察されるのではなく、テスト環境に現れる。
我々は、同型の概念、同値性、および整合性の定義に基づく結合シフト問題の一意的な定式化を提供する。
論文 参考訳(メタデータ) (2022-08-03T12:31:31Z) - LieTransformer: Equivariant self-attention for Lie Groups [49.9625160479096]
群等価ニューラルネットワークは群不変ニューラルネットワークの構成要素として用いられる。
我々は、文学の範囲を、ディープラーニングモデルの顕著な構築ブロックとして現れつつある自己注意にまで広げる。
任意のリー群とその離散部分群に同値なリー自己結合層からなる構造であるリー変換器を提案する。
論文 参考訳(メタデータ) (2020-12-20T11:02:49Z) - Applying Lie Groups Approaches for Rigid Registration of Point Clouds [3.308743964406687]
リー群とリー代数を用いて、点雲で表される2つの曲面を最もよく登録する剛変換を求める。
いわゆる双対剛性登録は、本質的な二階配向テンソルを比較することで定式化することができる。
リー代数に配向テンソル場を埋め込む際に有望な結果を示す。
論文 参考訳(メタデータ) (2020-06-23T21:26:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。