論文の概要: Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields
- arxiv url: http://arxiv.org/abs/2203.06970v6
- Date: Tue, 12 Mar 2024 13:45:27 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-17 13:51:55.964223
- Title: Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields
- Title(参考訳): Imaginary hyperelliptic function field の類体論からの群作用の計算
- Authors: Antoine Leudière, Pierre-Jean Spaenlehauer,
- Abstract要約: $mathbb F_q$ 上で定義される虚超楕円曲線のヤコビアンは、ドリンフェルト加群の同型類の部分集合に作用する。
これは、Couveignes-Rostovtsev-Stolbunov群作用の関数場類似体である。
群作用を反転する問題は、Drynfeld $mathbb F_q[X]$-加群の間の固定された$tau$-次数の同種関係を見つける問題を減少させる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We explore algorithmic aspects of a simply transitive commutative group action coming from the class field theory of imaginary hyperelliptic function fields. Namely, the Jacobian of an imaginary hyperelliptic curve defined over $\mathbb F_q$ acts on a subset of isomorphism classes of Drinfeld modules. We describe an algorithm to compute the group action efficiently. This is a function field analog of the Couveignes-Rostovtsev-Stolbunov group action. We report on an explicit computation done with our proof-of-concept C++/NTL implementation; it took a fraction of a second on a standard computer. We prove that the problem of inverting the group action reduces to the problem of finding isogenies of fixed $\tau$-degree between Drinfeld $\mathbb F_q[X]$-modules, which is solvable in polynomial time thanks to an algorithm by Wesolowski. We give asymptotic complexity bounds for all algorithms presented in this paper.
- Abstract(参考訳): 虚超楕円函数場の類体論から生じる単純推移的可換群作用のアルゴリズム的側面を探求する。
すなわち、$\mathbb F_q$ 上で定義される虚超楕円曲線のヤコビアンは、ドリンフェルト加群の同型類の部分集合に作用する。
グループ動作を効率的に計算するアルゴリズムについて述べる。
これは、Couveignes-Rostovtsev-Stolbunov群作用の関数場類似体である。
本稿では,概念実証C++/NTL実装による明示的な計算について報告する。
群作用を逆転する問題は、ヴェゾロフスキーのアルゴリズムにより多項式時間で解けるドリンフェルト$\mathbb F_q[X]$-加群の間の固定された$\tau$-次数の等質性を見つける問題に還元されることを証明した。
本稿では,全アルゴリズムに対して漸近的複雑性境界を与える。
関連論文リスト
- Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Cyclotomic Subextensions [6.487242614495099]
RLWE(Ring Learning With Errors)問題とPLWE(Polynomial Learning With Errors)問題との等価性を実証する。
また、最大実部分体の環内の2つの要素の積を計算するための高速整数についても述べる。
論文 参考訳(メタデータ) (2024-10-01T15:32:02Z) - Agnostically Learning Multi-index Models with Queries [54.290489524576756]
本稿では,ガウス分布下での非依存学習の課題に対するクエリアクセスのパワーについて検討する。
クエリアクセスは、MIMを不可知的に学習するためのランダムな例よりも大幅に改善されていることを示す。
論文 参考訳(メタデータ) (2023-12-27T15:50:47Z) - Efficiently Learning One-Hidden-Layer ReLU Networks via Schur
Polynomials [50.90125395570797]
正方形損失に関して、標準的なガウス分布の下での$k$ReLU活性化の線形結合をPAC学習する問題をmathbbRd$で検討する。
本研究の主な成果は,この学習課題に対して,サンプルおよび計算複雑性が$(dk/epsilon)O(k)$で,epsilon>0$が目標精度である。
論文 参考訳(メタデータ) (2023-07-24T14:37:22Z) - Upper bounds for Grothendieck constants, quantum correlation matrices
and CCP functions [0.0]
我々は、有名なグロタンディーク不等式における実かつ複素グロタンディーク定数$K_GmathbbF$のまだ未知の正確な値を求める(1953年以降未解決)。
また、Grothendieck(K_GmathbbR leq sinh(pi/2) approx 2.301$), Krivine(K_GmathbbR leq fracpi2 ln (1 + sqrt2)の有名な上界を復元する。
論文 参考訳(メタデータ) (2023-05-08T02:43:01Z) - An Algorithm for Computing with Brauer's Group Equivariant Neural
Network Layers [0.0]
本稿では,各群に対する重み行列によってベクトルを乗算するアルゴリズムを提案する。
提案手法は対称群である$S_n$に拡張され,その過程でarXiv:2303.06208のアルゴリズムが復元されることを示す。
論文 参考訳(メタデータ) (2023-04-27T13:06:07Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - A Practical Method for Constructing Equivariant Multilayer Perceptrons
for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。
他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。
提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文 参考訳(メタデータ) (2021-04-19T17:21:54Z) - On Function Approximation in Reinforcement Learning: Optimism in the
Face of Large State Spaces [208.67848059021915]
強化学習のコアにおける探索・探索トレードオフについて検討する。
特に、関数クラス $mathcalF$ の複雑さが関数の複雑さを特徴づけていることを証明する。
私たちの後悔の限界はエピソードの数とは無関係です。
論文 参考訳(メタデータ) (2020-11-09T18:32:22Z) - Quantum information theory and Fourier multipliers on quantum groups [0.0]
最小出力エントロピーの正確な値と、行列代数に作用する量子チャネルの完全有界最小エントロピーを計算する。
我々の結果は、$mathrmL1(mathbbG)$から$mathrmLp(mathbbG)$への有界フーリエ乗算の新たな正確な記述を用いている。
論文 参考訳(メタデータ) (2020-08-27T09:47:10Z) - Stochastic Flows and Geometric Optimization on the Orthogonal Group [52.50121190744979]
直交群 $O(d)$ 上の幾何駆動最適化アルゴリズムの新しいクラスを示す。
提案手法は,深層,畳み込み,反復的なニューラルネットワーク,強化学習,フロー,メトリック学習など,機械学習のさまざまな分野に適用可能であることを示す。
論文 参考訳(メタデータ) (2020-03-30T15:37:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。