論文の概要: Generative modeling via tensor train sketching
- arxiv url: http://arxiv.org/abs/2202.11788v1
- Date: Wed, 23 Feb 2022 21:11:34 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-26 08:34:28.826713
- Title: Generative modeling via tensor train sketching
- Title(参考訳): テンソルトレインスケッチによる生成モデリング
- Authors: Y. Hur, J. G. Hoskins, M. Lindsey, E.M. Stoudenmire, Y. Khoo
- Abstract要約: サンプルから確率密度のテンソルトレイン表現を構築するためのスケッチアルゴリズムを提案する。
テンソルコアは、その次元に関して一定であるサンプルの複雑さで復元可能であることを証明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper we introduce a sketching algorithm for constructing a tensor
train representation of a probability density from its samples. Our method
deviates from the standard recursive SVD-based procedure for constructing a
tensor train. Instead we formulate and solve a sequence of small linear systems
for the individual tensor train cores. This approach can avoid the curse of
dimensionality that threatens both the algorithmic and sample complexities of
the recovery problem. Specifically, for Markov models, we prove that the tensor
cores can be recovered with a sample complexity that is constant with respect
to the dimension. Finally, we illustrate the performance of the method with
several numerical experiments.
- Abstract(参考訳): 本稿では,そのサンプルから確率密度のテンソルトレイン表現を構築するためのスケッチアルゴリズムを提案する。
本手法はテンソル列を構成するための標準再帰的svd法から逸脱する。
代わりに、個々のテンソルトレインコアに対して小さな線形系の列を定式化し、解く。
このアプローチは、回復問題のアルゴリズム的およびサンプル的複雑さの両方を脅かす次元の呪いを避けることができる。
具体的には、マルコフモデルに対して、テンソルコアは次元に関して一定であるサンプルの複雑さで復元できることを示す。
最後に,いくつかの数値実験を行い,本手法の性能について述べる。
関連論文リスト
- On the Trajectory Regularity of ODE-based Diffusion Sampling [79.17334230868693]
拡散に基づく生成モデルは微分方程式を用いて、複素データ分布と抽出可能な事前分布の間の滑らかな接続を確立する。
本稿では,拡散モデルのODEに基づくサンプリングプロセスにおいて,いくつかの興味深い軌道特性を同定する。
論文 参考訳(メタデータ) (2024-05-18T15:59:41Z) - TERM Model: Tensor Ring Mixture Model for Density Estimation [48.622060998018206]
本稿では,密度推定器のテンソルリング分解を行い,置換候補の数を著しく削減する。
適応重み付き複数の置換候補を組み込んだ混合モデルはさらに設計され、表現柔軟性が向上する。
このアプローチは、最適置換以外にも、最適置換が独特な情報を提供できることを認めている。
論文 参考訳(メタデータ) (2023-12-13T11:39:56Z) - Handling The Non-Smooth Challenge in Tensor SVD: A Multi-Objective Tensor Recovery Framework [15.16222081389267]
テンソルデータの非滑らかな変化に対処するために,学習可能なテンソル核ノルムを持つ新しいテンソル復元モデルを導入する。
我々は,提案するテンソル完備化モデルを反復的に解くために,交代近似乗算法 (APMM) という新しい最適化アルゴリズムを開発した。
さらに,APMMに基づく多目的テンソル復元フレームワークを提案する。
論文 参考訳(メタデータ) (2023-11-23T12:16:33Z) - Predicting Ordinary Differential Equations with Transformers [65.07437364102931]
単一溶液軌道の不規則サンプリングおよび雑音観測から,スカラー常微分方程式(ODE)を記号形式で復元するトランスフォーマーに基づくシーケンス・ツー・シーケンス・モデルを開発した。
提案手法は, 1回に一度, ODE の大規模な事前訓練を行った後, モデルのいくつかの前方通過において, 新たな観測解の法則を推測することができる。
論文 参考訳(メタデータ) (2023-07-24T08:46:12Z) - A Variational Perspective on Solving Inverse Problems with Diffusion
Models [101.831766524264]
逆タスクは、データ上の後続分布を推測するものとして定式化することができる。
しかし、拡散過程の非線形的かつ反復的な性質が後部を引き付けるため、拡散モデルではこれは困難である。
そこで我々は,真の後続分布を近似する設計手法を提案する。
論文 参考訳(メタデータ) (2023-05-07T23:00:47Z) - Generative Modeling via Hierarchical Tensor Sketching [12.005736675688917]
経験的分布を用いた高次元確率密度近似のための階層的テンソルネットワーク手法を提案する。
結果のアルゴリズムの複雑さは高次元密度の次元で線形にスケールする。
論文 参考訳(メタデータ) (2023-04-11T15:55:13Z) - Learning Equivariant Energy Based Models with Equivariant Stein
Variational Gradient Descent [80.73580820014242]
本稿では,確率モデルに対称性を組み込むことにより,確率密度の効率的なサンプリングと学習の問題に焦点をあてる。
まず、等変シュタイン変分勾配Descentアルゴリズムを導入する。これは、対称性を持つ密度からサンプリングするスタインの同一性に基づく同変サンプリング法である。
我々はエネルギーベースモデルのトレーニングを改善し、スケールアップする新しい方法を提案する。
論文 参考訳(メタデータ) (2021-06-15T01:35:17Z) - Tensor decomposition for learning Gaussian mixtures from moments [6.576993289263191]
データ処理と機械学習では、データを正確に表現できるモデルを復元し、活用することが重要な課題である。
この問題に対処するための対称テンソル分解法について検討し,データ分布の経験的モーメントからテンソルを構築する。
論文 参考訳(メタデータ) (2021-06-01T15:11:08Z) - Alternating linear scheme in a Bayesian framework for low-rank tensor
approximation [5.833272638548154]
ベイズ推論問題を解くことにより、与えられたテンソルの低ランク表現を見つける。
本稿では,テンソルトレイン方式で無音変換を行うアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-12-21T10:15:30Z) - A Solution for Large Scale Nonlinear Regression with High Rank and
Degree at Constant Memory Complexity via Latent Tensor Reconstruction [0.0]
本稿では,高非線形多変量関数を例から学習する新しい手法を提案する。
この手法は、連続函数をバイスで近似できるという性質を生かし、テンソルで表現できる。
モデルを学習するために,線形時間で実装可能な効率的なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-05-04T14:49:14Z) - Multi-View Spectral Clustering Tailored Tensor Low-Rank Representation [105.33409035876691]
本稿では,テンソル低ランクモデルに基づくマルチビュースペクトルクラスタリング(MVSC)の問題について検討する。
MVSCに適合する新しい構造テンソル低ランクノルムを設計する。
提案手法は最先端の手法よりもかなり優れていることを示す。
論文 参考訳(メタデータ) (2020-04-30T11:52:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。