論文の概要: The Reverse Telescoping Coordinate System for Positive Definite Matrices: Geometry, Computation, and Generative Modeling
- arxiv url: http://arxiv.org/abs/2606.15442v1
- Date: Sat, 13 Jun 2026 19:18:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-16 16:21:33.574661
- Title: The Reverse Telescoping Coordinate System for Positive Definite Matrices: Geometry, Computation, and Generative Modeling
- Title(参考訳): 正定値行列に対する逆テレスコープコーディネートシステム:幾何学・計算・生成モデリング
- Authors: Anindya Bhadra,
- Abstract要約: 我々は、$ptimes p$ symmetric positive definite (SPD) matrix $$ を写像 $(x)=rmRT(x)$, with $x=(v,d,r)inmathbbRtimesmathbbR(p-1)timesmathbbRp(p-1)/2$ で表現する新しい非制約座標系を設計する。
この構成は、例えば、ジャコビアンのような行列対数のような他のチャートで利用できない重要な性質をもたらす。
- 参考スコア(独自算出の注目度): 3.451964963586459
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We design a new unconstrained coordinate system where a $p\times p$ symmetric positive definite (SPD) matrix $Θ$ is represented by a reverse telescoping map $Θ(x)=\rm{RT}(x)$, with $x=(v,d,r)\in\mathbb{R}\times\mathbb{R}^{(p-1)}\times\mathbb{R}^{p(p-1)/2}$, representing respectively the log volume or log determinant; and the shape, as encoded by log relative diagonal scales and partial covariances among the nodes. This construction results in important properties not available in other charts, e.g., matrix logarithm, such as Jacobian depending on only the log-determinant. A useful feature of our construction is $x$ contains a lossless symbolic representation of both the matrix and its inverse. Many important computations involving a matrix and its inverse can be performed in $O(p^2)$ in the transformed domain, while it is the rendering of results in matrix forms (on demand) that must incur an $O(p^3)$ cost. Moreover, two unit-determinant matrices in the transformed domain can be joined by a straight line with pathwise unit determinant. For generative modeling, this allows designing a split volume-shape flow model trained by conditional flow matching for transporting the shape over the unit-determinant path, with a separate one-dimensional flow for transporting the volume or the determinant. The forbidding SPD constraint, tamed thus into a powerful guiding force, leads to the surprising insight that it is in some sense easier to design a volume-normalized shape flow for SPD compared to the unconstrained $\mathbb{R}^{p\times p}$, with no intrinsic notion of volume to aid normalization, unlike the determinant of SPD matrices. We apply our construction for up to $p=200$ in generative modeling of SPD matrices on a difficult synthetic bimodal target, and in generating brain connectivity networks by models trained on fMRI data; as well as in intrinsic diffusion on the SPD manifold.
- Abstract(参考訳): 我々は、$p\times p$ symmetric positive definite (SPD) 行列 $ $ を逆テレスコープ写像 $(x)=\rm{RT}(x)$, with $x=(v,d,r)\in\mathbb{R}\times\mathbb{R}^{(p-1)}\times\mathbb{R}^{p(p-1)/2}$ で表現する新しい非制約座標系を設計する。
この構成は、ログ決定式のみに依存するヤコビアンのような他のチャート、例えば行列対数では利用できない重要な性質をもたらす。
我々の構成の有用な特徴は、$x$ は行列とその逆数の損失のない記号表現を含むことである。
行列とその逆数を含む多くの重要な計算は変換された領域において$O(p^2)$で行うことができ、一方で、$O(p^3)$コストを必要とする行列形式(オンデマンド)における結果のレンダリングである。
さらに、変換領域内の2つの単位行列を経路単位行列式で直線で結合することができる。
生成的モデリングでは、単位決定経路上の形状を輸送するための条件付きフローマッチングによって訓練された分割体積形状のフローモデルを、体積または決定要素を輸送する独立した1次元フローで設計することができる。
SPD の制約は、SPD 行列の行列式とは異なり、非制約の $\mathbb{R}^{p\times p}$ よりも SPD の容積正規化フローを設計することがより容易である、という驚くべき洞察をもたらす。
我々は,fMRIデータで訓練されたモデルによる脳の接続ネットワークの生成や,SPD多様体上での固有拡散において,SPD行列の生成モデルとして最大$200=200$の構成を適用した。
関連論文リスト
- Efficient Mean Curvature Computation on High-Dimensional Data Manifolds [52.452902154360565]
高次元データセットの各点における局所的な平均曲率の推定は、機械学習アルゴリズムの重要な要素である。
本稿では,このコストを桁違いに削減する2つの補完的貢献を紹介する。
実世界のデータセットの実験では、オリジナルの実装と比較して50倍から300倍のスピードアップが確認されている。
論文 参考訳(メタデータ) (2026-06-04T16:04:31Z) - Sign Embedding Quantum Algorithms for Matrix Equations and Matrix Functions [4.591453488105558]
本研究では,行列方程式と行列関数のための演算子出力量子アルゴリズムの枠組みを開発する。
通常のシルヴェスター方程式に対して、ターゲット行列解の明示的なブロックエンコーディングを提供する。
これらのアルゴリズムは、オーバーラップベースの正規化簿記を通常の方程式や一般化方程式に伝播させる。
論文 参考訳(メタデータ) (2026-04-28T07:50:42Z) - Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。
本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文 参考訳(メタデータ) (2026-02-11T07:24:33Z) - CDFlow: Building Invertible Layers with Circulant and Diagonal Matrices [2.6154833242452864]
循環行列および対角行列の積に基づく新しい可逆線形層を導入する。
この分解はパラメータの複雑さを$mathcalO(n2)$から$mathcalO(mn)$に減らす。
この層上に構築したCirculant-Diagonal Flow (CDFlow) は,自然画像のデータセットに対して強い密度推定を行う。
論文 参考訳(メタデータ) (2025-10-29T09:38:50Z) - High-Rank Irreducible Cartesian Tensor Decomposition and Bases of Equivariant Spaces [48.465738895704455]
カルトテンソルの分解のための経路行列を、小さくて手頃な複雑さを持つランク$n=9$まで構築する。
提案手法はRREFアルゴリズムを回避し,各ICT分解行列の完全な解析的導出を維持する。
結果は任意のテンソル積と直和空間に拡張され、対称性を維持しながら異なる空間間の自由な設計が可能となる。
論文 参考訳(メタデータ) (2024-12-24T08:25:38Z) - Matrix logistic map: fractal spectral distributions and transfer of chaos [0.0]
ここでは, 間隔$[0, 1]$で支持される連続レベル密度を持つエルミート確率行列の初期アンサンブルに対して, レベル密度はロジスティック写像の不変測度に収束することを示す。
このアプローチは、結合ロジスティックマップの既知のモデルを一般化し、複雑なネットワークや多次元システムにおけるカオスへの移行の研究を可能にする。
論文 参考訳(メタデータ) (2023-03-10T19:19:56Z) - $O(N^2)$ Universal Antisymmetry in Fermionic Neural Networks [107.86545461433616]
我々は、置換同変アーキテクチャを提案し、その上で行列式 Slater を適用して反対称性を誘導する。
FermiNetは、単一の行列式を持つ普遍近似能力があることが証明されている。
これは実装が容易であり、計算コストを$O(N2)$に下げることができる。
論文 参考訳(メタデータ) (2022-05-26T07:44:54Z) - Hybrid Model-based / Data-driven Graph Transform for Image Coding [54.31406300524195]
予測内残差ブロックを符号化するハイブリッドモデルベース/データ駆動方式を提案する。
変換行列の最初の$K$固有ベクトルは、安定性のための非対称離散正弦変換(ADST)のような統計モデルから導かれる。
WebPをベースライン画像として使用することにより、我々のハイブリッドグラフ変換は、デフォルトの離散コサイン変換(DCT)よりもエネルギーの圧縮が良く、KLTよりも安定性がよいことを示す。
論文 参考訳(メタデータ) (2022-03-02T15:36:44Z) - Unfolding Projection-free SDP Relaxation of Binary Graph Classifier via
GDPA Linearization [59.87663954467815]
アルゴリズムの展開は、モデルベースのアルゴリズムの各イテレーションをニューラルネットワーク層として実装することにより、解釈可能で類似のニューラルネットワークアーキテクチャを生成する。
本稿では、Gershgorin disc perfect alignment (GDPA)と呼ばれる最近の線形代数定理を利用して、二進グラフの半定値プログラミング緩和(SDR)のためのプロジェクションフリーアルゴリズムをアンロールする。
実験結果から,我々の未学習ネットワークは純粋モデルベースグラフ分類器よりも優れ,純粋データ駆動ネットワークに匹敵する性能を示したが,パラメータははるかに少なかった。
論文 参考訳(メタデータ) (2021-09-10T07:01:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。