論文の概要: Families of Optimal Transport Kernels for Cell Complexes
- arxiv url: http://arxiv.org/abs/2507.16569v1
- Date: Tue, 22 Jul 2025 13:21:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-23 21:34:14.128264
- Title: Families of Optimal Transport Kernels for Cell Complexes
- Title(参考訳): 細胞複合体の最適輸送カーネル
- Authors: Rahul Khorana,
- Abstract要約: 我々は,ホッジ・ラプラシア行列を用いて,細胞複合体信号分布間のワッサーシュタイン距離を明示的に表現する。
これにより、CW錯体を比較し、最適な輸送マップを定義するための構造的に意味のある尺度が導かれる。
特徴情報と構造情報の両方を同時に含むため, 融合グロモフ-ワッサーシュタイン距離をCW錯体に拡張する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recent advances have discussed cell complexes as ideal learning representations. However, there is a lack of available machine learning methods suitable for learning on CW complexes. In this paper, we derive an explicit expression for the Wasserstein distance between cell complex signal distributions in terms of a Hodge-Laplacian matrix. This leads to a structurally meaningful measure to compare CW complexes and define the optimal transportation map. In order to simultaneously include both feature and structure information, we extend the Fused Gromov-Wasserstein distance to CW complexes. Finally, we introduce novel kernels over the space of probability measures on CW complexes based on the dual formulation of optimal transport.
- Abstract(参考訳): 近年の進歩は、細胞複合体を理想的な学習表現として論じている。
しかし、CW複合体上での学習に適した機械学習手法が不足している。
本稿では,ホッジ・ラプラシア行列を用いて,セル複素信号分布間のワッサーシュタイン距離の明示的表現を導出する。
これにより、CW錯体を比較し、最適な輸送マップを定義するための構造的に意味のある尺度が導かれる。
特徴情報と構造情報の両方を同時に含むため, 融合グロモフ-ワッサーシュタイン距離をCW錯体に拡張する。
最後に、最適輸送の双対的定式化に基づくCW錯体上の確率測度空間上の新しいカーネルを紹介する。
関連論文リスト
- Loss-Complexity Landscape and Model Structure Functions [56.01537787608726]
我々はコルモゴロフ構造関数 $h_x(alpha)$ を双対化するためのフレームワークを開発する。
情報理論構造と統計力学の数学的類似性を確立する。
構造関数と自由エネルギーの間のルジャンドル・フェンシェル双対性を明確に証明する。
論文 参考訳(メタデータ) (2025-07-17T21:31:45Z) - Operator K-complexity in DSSYK: Krylov complexity equals bulk length [0.0]
ホログラフィック双対を持つカオス量子系における時間進化の下での複雑性の概念を研究する。
クリロフ複雑性は、理論のヒルベルト空間に作用する長さ作用素の期待値によって与えられる。
我々は、クリロフ鎖上の進化は、モースポテンシャルで動く粒子として等価に理解することができると結論付けた。
論文 参考訳(メタデータ) (2024-12-19T18:54:30Z) - Fast and scalable Wasserstein-1 neural optimal transport solver for single-cell perturbation prediction [55.89763969583124]
最適輸送(OT)理論はそのようなマッピングを構築するための原則的な枠組みを提供する。
We propose a novel solver based on Wasserstein-1 (W$) dual formulation。
我々の実験は、提案した$W$のニューラル・トランスポート・ソルバが、ユニークなモンマップを見つける際に、$W$のOTを模倣できることを実証した。
論文 参考訳(メタデータ) (2024-11-01T14:23:19Z) - CW-CNN & CW-AN: Convolutional Networks and Attention Networks for CW-Complexes [0.0]
本稿では,CW複雑なデータポイントを学習するための新しいフレームワークを提案する。
我々は、CW複体に対してよく定義された畳み込みと注意の概念を開発する。
私たちは、入力としてCW-プレプレックスを受け取ることができる最初のHodge情報ニューラルネットワークを作成します。
論文 参考訳(メタデータ) (2024-08-29T16:32:24Z) - Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs [56.237917407785545]
本稿では,円滑なベルマン作用素を持つ連続空間マルコフ決定過程(MDP)の一般クラスにおいて,$varepsilon$-optimal Policyを学習する問題を考察する。
我々のソリューションの鍵となるのは、調和解析のアイデアに基づく新しい射影技術である。
我々の結果は、連続空間 MDP における2つの人気と矛盾する視点のギャップを埋めるものである。
論文 参考訳(メタデータ) (2024-05-10T09:58:47Z) - Optimal Transport for Kernel Gaussian Mixture Models [1.631115063641726]
最適な物質輸送からワッサーシュタインの距離は強力な数学的ツールである。
核ヒルベルト空間における2つのガウス混合間の距離を計算するためのワッサーシュタイン型計量を提案する。
論文 参考訳(メタデータ) (2023-10-28T04:31:49Z) - CORE: Common Random Reconstruction for Distributed Optimization with
Provable Low Communication Complexity [110.50364486645852]
コミュニケーションの複雑さは、トレーニングをスピードアップし、マシン番号をスケールアップする上で、大きなボトルネックになっています。
本稿では,機械間で送信される情報を圧縮するための共通Om REOmを提案する。
論文 参考訳(メタデータ) (2023-09-23T08:45:27Z) - Linear Self-Attention Approximation via Trainable Feedforward Kernel [77.34726150561087]
高速な計算を追求する中で、効率的なトランスフォーマーは印象的な様々なアプローチを実証している。
我々は,トランスフォーマーアーキテクチャの自己保持機構を近似するために,トレーニング可能なカーネルメソッドのアイデアを拡張することを目指している。
論文 参考訳(メタデータ) (2022-11-08T08:14:11Z) - Signal Processing on Cell Complexes [7.0471949371778795]
我々は,レギュラー細胞複合体の信号処理について紹介する。
これらの細胞複合体に対するHodge Laplacianの適性について論じる。
論文 参考訳(メタデータ) (2021-10-11T21:11:59Z) - Switch Spaces: Learning Product Spaces with Sparse Gating [48.591045282317424]
製品空間における表現を学習するためのデータ駆動アプローチであるswitch spacesを提案する。
我々は空間の選択、結合、切り替えを学習するスパースゲーティング機構を導入する。
知識グラフの補完と項目レコメンデーションの実験により,提案したスイッチ空間が新たな最先端性能を実現することを示す。
論文 参考訳(メタデータ) (2021-02-17T11:06:59Z) - On Function Approximation in Reinforcement Learning: Optimism in the
Face of Large State Spaces [208.67848059021915]
強化学習のコアにおける探索・探索トレードオフについて検討する。
特に、関数クラス $mathcalF$ の複雑さが関数の複雑さを特徴づけていることを証明する。
私たちの後悔の限界はエピソードの数とは無関係です。
論文 参考訳(メタデータ) (2020-11-09T18:32:22Z) - Cell Complex Neural Networks [0.8121462458089141]
細胞複合体上でニューラルネットワーク型計算を行うための汎用的統一構成法を提案する。
我々は,我々のセルコンプレックスオートエンコーダの構築が,ノード2vecの一般化である textbfcell2vec にどのように貢献するかを示す。
論文 参考訳(メタデータ) (2020-10-02T01:38:12Z) - CWY Parametrization: a Solution for Parallelized Optimization of
Orthogonal and Stiefel Matrices [41.57234424773276]
本稿では,GPUやTPUなどの並列計算ユニット上での直交群に対する効率的な最適化手法を提案する。
さらに、Stiefel多様体のパラメトリゼーションのための新しいTruncated CWY(またはT-CWY)アプローチを開発する。
我々は,ニューラルマシンビデオ予測のタスクにおいて,リカレントニューラルネットワークアーキテクチャのトレーニングに本手法を適用した。
論文 参考訳(メタデータ) (2020-04-18T17:58:43Z) - Multiresolution Tensor Learning for Efficient and Interpretable Spatial
Analysis [44.89716235936401]
我々は,解釈可能な空間パターンを効率的に学習するための新しいMRTLアルゴリズムを開発した。
2つの実世界のデータセットに適用すると、MRTLは固定解像度アプローチと比較して45倍のスピードアップを示す。
論文 参考訳(メタデータ) (2020-02-13T15:50:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。