論文の概要: Fundamental Limits of Transferability and Equivariance in Algebraic Signal Models I: Finite Dimensions
- arxiv url: http://arxiv.org/abs/2609.36106v1
- Date: Mon, 28 Sep 2026 18:44:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-30 21:28:46.955923
- Title: Fundamental Limits of Transferability and Equivariance in Algebraic Signal Models I: Finite Dimensions
- Title(参考訳): 代数信号モデルにおける転送可能性と等価性の基本的な限界 I:有限次元
- Abstract要約: 信号モデル間の準同型を通した代数学における転移可能性の基本的限界について検討する。
すべての準同型が一致類上の非制約ブロックに分解されることを証明する。
フィルタ導波路がスペクトル欠陥を修復する方法を示す。
- 参考スコア(独自算出の注目度): 54.56842478474683
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the fundamental limits of transferability in algebraic signal processing through homomorphisms between algebraic signal models. Homomorphisms are linear maps between the signal spaces of two models that commute with filtering, so filtering a signal and transferring it across domains can be done in either order. The existence of such maps is governed entirely by coincidences among the filtered eigenvalues of the two models' shift operators, but existence alone is insufficient: the space of homomorphisms always contains trivial elements that destroy all information. We introduce the spectral transfer efficiency $η(θ)\in[0,1]$ to quantify information-preserving quality, prove that every homomorphism decomposes into unconstrained blocks over coincidence classes, derive the dimension of the homomorphism space, and characterize exactly when lossless transfer is achievable. Beyond normal shift operators, we quantify a departure-from-normality penalty and show how filter derivatives can repair spectral defectiveness. The theory yields concrete consequences in three settings: for sampling, eigenvalue interlacing converts transferability under subsampling into an explicit filter design constraint; for compressed sensing, $η(θ)$ controls the restricted isometry constant and the coherence of the resulting measurements, and recovery decouples across coincidence classes; and for machine learning, spectral aliasing emerges as the controlled symmetry breaking that makes transfer between mismatched domains possible at all.
- Abstract(参考訳): 代数信号モデル間の準同型による代数信号処理における転送可能性の基本的限界について検討する。
ホモモルフィズム(英:homomorphism)は、2つのモデルの信号空間の間の線形写像で、フィルターで通勤する。
そのような写像の存在は、2つのモデルのシフト作用素のフィルターされた固有値の一致によって完全に支配されるが、その存在だけでは不十分である: 準同型の空間は常にすべての情報を破壊する自明な要素を含む。
我々は、情報保存品質を定量化するためにスペクトル伝達効率$η(θ)\in[0,1]$を導入し、すべての準同型が一致類上の非制約ブロックに分解されることを証明し、同型空間の次元を導出し、損失のない移動が達成可能なときに正確に特徴づける。
通常のシフト演算子を超えて、正規性から逸脱するペナルティを定量化し、フィルタ微分がスペクトル欠陥を修復する方法を示す。
この理論は、サンプリング、固有値インターレースは、サブサンプリングの下での転送可能性を明示的なフィルタ設計の制約に変換する; 圧縮されたセンシングのために$η(θ)$は、制限された等尺定数と結果のコヒーレンスを制御し、結果として得られた測定を偶然のクラス間で分離する; 機械学習では、スペクトルエイリアシングは、ミスマッチしたドメイン間の転送を可能にする制御対称性の破れとして現れる。
関連論文リスト
- Theory for groupoid equivariant neural networks: an approach for steerable CNNs on bounded domains [0.0]
等価畳み込みニューラルネットワークは通常、信号の空間でグローバルに作用するグループから構築される。
我々は,群体,局所二分節の選択した擬似群,測度,入出力表現バンドルからなる群体-同変ニューラルネットワークの理論を開発した。
得られたアーキテクチャは、オフラインのヌルスペースベースとスパース集合-変換-散乱演算によって実装される。
論文 参考訳(メタデータ) (2026-09-22T10:39:28Z) - An exact Jordan signature in cumulative-count first-passage statistics [0.0]
累積数ファーストパス問題では、$N$thカウントの$mathcal T_N$のラプラス変換は1カウントカーネルのパワーによって自然に表現される。
正確な3状態のマルコフ更新例を示す。
論文 参考訳(メタデータ) (2026-09-17T12:39:12Z) - Intrinsic Structure: Spectral Identifiability for Mechanistic Interpretability [51.56484100374058]
機械論的解釈可能性プリミティブに対する最初の識別可能性定理を証明した。
スペクトルは、正当性分解ではなく、記述されたエラーバーを持つ識別可能なモデル固有の指紋である。
論文 参考訳(メタデータ) (2026-08-10T19:42:01Z) - Constructing VAE Latent Spaces with Prescribed Topology [5.207307163958805]
変分オートエンコーダは高次元データの低次元潜在表現を学習する。
位相対応モデルはガウス基底線よりも実質的に関係のある正則化強度で優れている。
論文 参考訳(メタデータ) (2026-06-05T08:59:55Z) - When Do Graph Foundation Models Transfer? A Data-Centric Theory [68.54337055801571]
グラフ基盤モデル(GFMs)は、様々なグラフドメインにまたがる単一のバックボーンの再利用を目的としているが、それらの転送は不均一であり、負の転送を示すことがある。
我々は、セットベースおよびメッセージパストークン化の両方に対して、任意のリプシッツバックボーンは、クロスドメイン出力シフトの明示的な分解を認めていることを示す。
我々はスペクトルPEの安定性を保証するとともに、固有ベクトルと部分空間に基づくPEの対比挙動を強調する。
論文 参考訳(メタデータ) (2026-05-28T12:07:27Z) - Matched Topological Subspace Detector [16.216899458761773]
本研究では, 単体(エッジなど)で定義された信号や, 単体複合体のすべてのレベルを横断する信号に対して, ナイマン・ピアソンマッチングトポロジカル部分空間検出器を提案する。
本稿では,外貨交換網を含む実世界の各種データに対する検出器の有効性を実証する。
論文 参考訳(メタデータ) (2025-04-08T10:38:30Z) - Convolutional Filtering on Sampled Manifolds [122.06927400759021]
サンプル多様体上の畳み込みフィルタリングは連続多様体フィルタリングに収束することを示す。
本研究は,ナビゲーション制御の問題点を実証的に明らかにした。
論文 参考訳(メタデータ) (2022-11-20T19:09:50Z) - Convolutional Filtering and Neural Networks with Non Commutative
Algebras [153.20329791008095]
本研究では,非可換畳み込みニューラルネットワークの一般化について検討する。
非可換畳み込み構造は作用素空間上の変形に対して安定であることを示す。
論文 参考訳(メタデータ) (2021-08-23T04:22:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。