テンソルの潜在構造を使って確率推論を分解する
On Probabilistic Inference Through Parametric Tensor Decomposition in Base Tensor Networks
この論文をやさしく読む
ひとことで言うと
複雑な確率モデルを特別なテンソル表現へ移し、その中の計算しやすい構造を分解して利用する方法です。
何に役立つ？
どの構造が確率推論を容易にするのかを分析し、推論アルゴリズムを設計するための理論的な枠組みです。
この研究の面白いところ
全体の難しさを1つの基本テンソルに集め、分解後も同じ種類の表現になる性質を利用します。
どこまで分かった？
計算容易な成分へ分解する構想であり、任意の高木幅モデルが無条件に高速に解けるという主張ではありません。要旨に実行時間の比較値はありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
確率推論は一般に、木幅が小さいグラフィカルモデルでしか効率的に解けず、木幅の大きい場合への実効的な適用が制限される。既存の多くの手法は、対称性などの特定のパラメトリック構造を利用して効率を改善する。しかし、通常はその構造が明示的に存在することを必要とし、より広い種類のグラフィカルモデルへの適用が制約される。 この限界に対処するため、構造があらかじめ明示されていることを求めるのではなく、潜在的なパラメトリック構造の利用によって推論の計算容易性を制御する枠組みを提案する。まず、グラフィカルモデルを、基本テンソルネットワークと呼ぶ特定のテンソルネットワーク表現に再パラメータ化する。この表現には、パラメトリック構造によって推論の計算容易性を制御できるようにする2つの重要な性質がある。 第1に、推論の複雑性は主として、基本テンソルと呼ぶ単一のテンソルのパラメトリック構造によって決まる。基本テンソルネットワーク全体を効率よく縮約できる、いくつかの計算容易な基本テンソルのクラスを特徴づける。第2に、基本テンソルを分解すると、再び基本テンソルネットワークの集合が得られる。そのため、推論は、基本テンソルを十分なパラメトリック構造を持つ計算容易な成分へ分解する問題に自然に帰着する。この手続きをパラメトリック・テンソル分解と呼ぶ。基本テンソル内部のパラメトリック構造を利用することで、この枠組みは、そのような構造が明示されている設定を超えて推論を捉える新たな視点を提供する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-20（UTC）
- 最新改訂
- 2026-09-20 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-20 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Probabilistic inference is generally only tractable in low-treewidth graphical models, limiting its effective applicability in high-treewidth settings. Many existing methods improve efficiency by exploiting specific parametric structure, such as symmetries. However, they typically require such structure to be explicitly present, limiting their applicability to a broader range of graphical models. To address this limitation, we propose a framework where tractable inference is controlled by latent parametric structure exploitation, rather than requiring it to be explicitly present a priori. Our approach first reparameterises a graphical model as a specific tensor network representation, which we call a base tensor network. This representation yields two key properties that allow inference tractability to be controlled by parametric structure: 1) First, the complexity of inference is mainly determined by the parametric structure of a single tensor, called the base tensor. We characterise several tractable classes of base tensors for which the entire base tensor network can be contracted efficiently. 2) Second, decomposing the base tensor yields again a collection of base tensor networks. This allows inference to be naturally reduced to decomposing the base tensor into tractable components with sufficient parametric structure. We call this procedure parametric tensor decomposition. By exploiting parametric structure within the base tensor, our framework enables a novel view on inference beyond settings where such structure is explicitly present.
著者のコメント
Accepted at: The 17th International Conference on Scalable Uncertainty Management (SUM 2026)
arXiv ID: 2609.23774 ／ 要約の誤りについて