論文の概要: The Birkhoff Geometry of Manifold-Constrained Hyper-Connections: Two Channels, Vertex Viscosity, and Sinkhorn as a Retraction
- arxiv url: http://arxiv.org/abs/2610.06653v1
- Date: Mon, 05 Oct 2026 16:33:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 23:58:01.366264
- Title: The Birkhoff Geometry of Manifold-Constrained Hyper-Connections: Two Channels, Vertex Viscosity, and Sinkhorn as a Retraction
- Title(参考訳): Manifold-Constrained Hyper-Connectionsのバーホフ幾何学:2つのチャネル, 頂点粘性, シンクホーン
- Abstract要約: ハイパーコネクションはトランスフォーマーの残ストリームを$n$ilonに拡大する。
この設計の幾何学的理論をバーホフ多面体に与える。
- 参考スコア(独自算出の注目度): 6.730861374469192
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hyper-connections widen the residual stream of a Transformer to $n$ parallel streams. Their manifold-constrained version (mHC) mixes the streams at each layer with a doubly stochastic matrix, which it computes by Sinkhorn normalization of exponentiated logits. We give a geometric theory of this design on the Birkhoff polytope. First, a doubly stochastic mixer splits the stream into a mean channel, on which mHC is exactly a residual network, and a difference channel, which each layer contracts by its second singular value $σ_2 \le 1 - n \min_{ij} H_{ij}$. Thus the extra width is a fading memory with a horizon of $1/(1-σ_2)$ layers, and among nonnegative mixers only the permutations do not collapse. Second, the Sinkhorn-logit map is a global chart, and its logit gradient is exactly the Fisher-Rao gradient. Thus logit gradient flow follows a squared Fisher-Rao metric, and the straight-through update is exactly entropic mirror descent. Third, under logit gradient flow the logarithm of each entry moves at a rate of at most $4n^3\|\nabla f\|_\infty \varepsilon$, where $\varepsilon$ is the distance to the nearest permutation. Thus gradient flow approaches and leaves the vertices only at rate $1/t$, but mirror descent moves at an exponential rate. Fourth, the local convergence factor of Sinkhorn is $σ_2^2$, so a fixed iteration budget limits the horizon. Experiments confirm the predicted rates.
- Abstract(参考訳): ハイパーコネクションはトランスフォーマーの残ストリームを$n$並列ストリームに拡大する。
それらの多様体制約バージョン(mHC)は、各層のストリームと2重確率行列を混合し、指数化ロジットのシンクホーン正規化によって計算する。
この設計の幾何学的理論をバーホフ多面体に与える。
まず、二重確率混合器は、流路を平均チャネルに分割し、mHC を正確に残留ネットワークとし、各層が二番目の特異値 $σ_2 \le 1 - n \min_{ij} H_{ij}$ で縮約する差分チャネルを与える。
したがって、余分な幅は1/(1-σ_2)$の水平線を持つ薄暗いメモリであり、非負のミキサーの中では置換のみが崩壊しない。
第二に、シンクホーン・ロジット写像は大域チャートであり、そのロジット勾配はまさにフィッシャー・ラオ勾配である。
したがって、ロジト勾配フローは2乗フィッシャー・ラオ計量に従っており、ストレートスルー更新は正確にエントロピーミラー降下である。
第三に、対数勾配流の下では、各エントリーの対数は少なくとも4n^3\|\nabla f\|_\infty \varepsilon$で動く。
したがって、勾配流は1/t$の速度でのみ頂点に接近し、残すが、ミラー降下は指数速度で移動する。
第4に、シンクホーンの局所収束係数は$σ_2^2$であるので、固定反復予算は地平線を制限する。
実験は予測される速度を確認します。
関連論文リスト
- Testing edge chirality with a three-path fractional quantum Hall interferometer [0.0]
分数量子ホールエッジの方向因果応答に対する平均電流干渉計を提案する。
3つのコヒーレント量子点接触(QPC)はフラックス閉ループを形成するため、先行するアハラノフ・ボーム高調波はトンネルにおいて立方体である。
論文 参考訳(メタデータ) (2026-07-27T13:56:36Z) - Matching Rates and Optimal Allocation for Federated Probe-Logit Distillation under Heterogeneous Bandwidth Budgets [12.805268849262243]
言語モデリングでは、$K$ノードはそれぞれ$n$サンプルを保持するが、データのプールや完全な精度勾配や重みの交換はできない。
本研究では,各ノードが1クエリあたり最大$B$ビットを公開プローブセットにアップロードできる場合に,$V$トークンの条件分布を推定できるミニマックスレートについて検討する。
論文 参考訳(メタデータ) (2026-05-28T09:08:39Z) - Mesoscopic Fluctuations and Multifractality at and across Measurement-Induced Phase Transition [46.176861415532095]
二次元自由フェルミオンモデルにおける量子軌道のアンサンブルに関する統計的揺らぎについて検討する。
この結果はアンダーソンの局所化に顕著な類似性を示し、G_AB$は2末端の導電率に対応する。
監視システムのメソスコピック理論の基礎を築き,様々な拡張への道を開いた。
論文 参考訳(メタデータ) (2025-07-15T13:44:14Z) - On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [54.28350823319057]
本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。
我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。
収束率は$frac1Tsum_k=1Tと類似していると考えられる。
論文 参考訳(メタデータ) (2024-02-01T07:21:32Z) - Wasserstein Mirror Gradient Flow as the limit of the Sinkhorn Algorithm [2.7240657895633436]
シンクホーンアルゴリズムの反復から得られる限界の列が、ワッサーシュタイン空間上の絶対連続曲線に収束することを証明する。
この極限はシンクホーンフローと呼ばれ、ワッサーシュタインミラー勾配流の例である。
論文 参考訳(メタデータ) (2023-07-31T06:11:47Z) - Sharper Convergence Guarantees for Asynchronous SGD for Distributed and
Federated Learning [77.22019100456595]
通信周波数の異なる分散計算作業者のトレーニングアルゴリズムを示す。
本研究では,より厳密な収束率を$mathcalO!!(sigma2-2_avg!)とする。
また,不均一性の項は,作業者の平均遅延によっても影響されることを示した。
論文 参考訳(メタデータ) (2022-06-16T17:10:57Z) - Accelerated Gradient Tracking over Time-varying Graphs for Decentralized Optimization [59.65871549878937]
実用的な単一ループ加速勾配追跡には$O(fracgamma1-sigma_gamma)2sqrtfracLepsilon)$が必要であることを証明している。
我々の収束率は$O(frac1epsilon5/7)$と$O(fracLmu)5/7frac1(1-sigma)1.5logfrac1epsilon)$よりも大幅に改善した。
論文 参考訳(メタデータ) (2021-04-06T15:34:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。