論文の概要: Categorical Schrödinger Bridge Matching
- arxiv url: http://arxiv.org/abs/2502.01416v1
- Date: Mon, 03 Feb 2025 14:55:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-05 14:57:55.061819
- Title: Categorical Schrödinger Bridge Matching
- Title(参考訳): カテゴリー型シュレーディンガー橋整合
- Authors: Grigoriy Ksenofontov, Alexander Korotin,
- Abstract要約: Schr"odinger Bridge (SB)は、未ペアドメイン翻訳のような生成モデリングタスクを解決するための強力なフレームワークである。
我々は、最近導入されたイテレーティブマルコフフィッティング(IMF)法を用いて、離散空間におけるSBを解くための理論的かつアルゴリズム的な基礎を提供する。
これにより、CSBM(Categorical Schr"odinger Bridge Matching)と呼ばれるSBの実用的な計算アルゴリズムを開発することができる。
- 参考スコア(独自算出の注目度): 58.760054965084656
- License:
- Abstract: The Schr\"odinger Bridge (SB) is a powerful framework for solving generative modeling tasks such as unpaired domain translation. Most SB-related research focuses on continuous data space $\mathbb{R}^{D}$ and leaves open theoretical and algorithmic questions about applying SB methods to discrete data, e.g, on finite spaces $\mathbb{S}^{D}$. Notable examples of such sets $\mathbb{S}$ are codebooks of vector-quantized (VQ) representations of modern autoencoders, tokens in texts, categories of atoms in molecules, etc. In this paper, we provide a theoretical and algorithmic foundation for solving SB in discrete spaces using the recently introduced Iterative Markovian Fitting (IMF) procedure. Specifically, we theoretically justify the convergence of discrete-time IMF (D-IMF) to SB in discrete spaces. This enables us to develop a practical computational algorithm for SB which we call Categorical Schr\"odinger Bridge Matching (CSBM). We show the performance of CSBM via a series of experiments with synthetic data and VQ representations of images.
- Abstract(参考訳): Schr\"odinger Bridge (SB)は、未ペアドメイン翻訳のような生成モデリングタスクを解決するための強力なフレームワークである。
SB関連のほとんどの研究は連続データ空間 $\mathbb{R}^{D}$ に焦点を当て、例えば有限空間 $\mathbb{S}^{D}$ 上の離散データにSB法を適用するという理論的およびアルゴリズム的な問題を残している。
そのような集合 $\mathbb{S}$ の顕著な例は、現代のオートエンコーダのベクトル量子化(VQ)表現のコードブック、テキストのトークン、分子中の原子のカテゴリなどである。
本稿では,最近導入されたIterative Markovian Fitting (IMF) 法を用いて,離散空間におけるSBの解法に関する理論的,アルゴリズム的な基礎を提供する。
具体的には、離散空間における離散時間IMF(D-IMF)のSBへの収束を理論的に正当化する。
これにより、我々はCSBM (Categorical Schr\"odinger Bridge Matching) と呼ぶSBの実用的な計算アルゴリズムを開発することができる。
画像の合成データとVQ表現を用いた一連の実験によりCSBMの性能を示す。
関連論文リスト
- Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC [34.32444379837011]
量子多重アクセスチャネル(LC-QMAC)上の線形計算問題について検討する。
本稿では、安定化器形式と絡み合い支援量子誤り訂正符号(EAQECC)のアイデアに基づくLC-QMACの達成可能なスキームを提案する。
論文 参考訳(メタデータ) (2025-01-27T18:35:33Z) - Latent Schrodinger Bridge: Prompting Latent Diffusion for Fast Unpaired Image-to-Image Translation [58.19676004192321]
ノイズからの画像生成とデータからの逆変換の両方を可能にする拡散モデル (DM) は、強力な未ペア画像対イメージ(I2I)翻訳アルゴリズムにインスピレーションを与えている。
我々は、最小輸送コストの分布間の微分方程式(SDE)であるSchrodinger Bridges (SBs) を用いてこの問題に取り組む。
この観測に触発されて,SB ODE を予め訓練した安定拡散により近似する潜在シュロディンガー橋 (LSB) を提案する。
提案アルゴリズムは,従来のDMのコストをわずかに抑えながら,教師なし環境での競合的I2I翻訳を実現していることを示す。
論文 参考訳(メタデータ) (2024-11-22T11:24:14Z) - An encoding of argumentation problems using quadratic unconstrained binary optimization [1.104960878651584]
そこで本研究では,NP-Complete問題から準拘束的二項最適化問題への抽象化問題を符号化する手法を開発した。
QUBOの定式化により、QuantumやDigital Annealersといった新しいコンピューティングアーキテクチャを活用することができる。
論証や議論の実施における古典的問題の正しさと適用性を証明するために,実験を行った。
論文 参考訳(メタデータ) (2024-09-09T11:29:46Z) - Light Schrödinger Bridge [72.88707358656869]
我々は,軽量でシミュレーション不要で理論的に正当化されたSchr"odinger Bridgesソルバを開発した。
我々の光解法は密度推定に広く用いられているガウス混合モデルに類似している。
この類似性に着想を得て、光解法がSBの普遍近似であることを示す重要な理論的結果も証明した。
論文 参考訳(メタデータ) (2023-10-02T13:06:45Z) - Building the Bridge of Schr\"odinger: A Continuous Entropic Optimal
Transport Benchmark [96.06787302688595]
提案手法は, 基本真理 OT 解が構成によって知られている確率分布のペアを作成する方法である。
これらのベンチマークペアを使用して、既存のニューラルネットワーク EOT/SB ソルバが実際に EOT ソリューションをどれだけよく計算しているかをテストする。
論文 参考訳(メタデータ) (2023-06-16T20:03:36Z) - Tree-Based Diffusion Schr\"odinger Bridge with Applications to
Wasserstein Barycenters [44.75675404104031]
本研究では,Diffusion Schr"odinger Bridge(DSB)アルゴリズムの拡張であるTreeDSB(TreeDSB)を開発した。
我々の方法論の顕著なユースケースは、星型ツリー上のmOT問題の解として再キャストできるワッサーシュタインのバリセンタを計算することである。
論文 参考訳(メタデータ) (2023-05-26T00:50:47Z) - Unpaired Image-to-Image Translation via Neural Schr\"odinger Bridge [70.79973551604539]
本稿では,SB問題を表すUnpaired Neural Schr"odinger Bridge (UNSB)を提案する。
UNSBはスケーラブルで、様々な未ペアI2I翻訳タスクをうまく解決する。
論文 参考訳(メタデータ) (2023-05-24T12:05:24Z) - I$^2$SB: Image-to-Image Schr\"odinger Bridge [87.43524087956457]
Image-to-Image Schr"odinger Bridge (I$2$SB) は条件拡散モデルの新しいクラスである。
I$2$SB は、2つの与えられた分布間の非線形拡散過程を直接学習する。
I$2$SBは、より解釈可能な生成過程を持つ標準条件拡散モデルを超えることを示す。
論文 参考訳(メタデータ) (2023-02-12T08:35:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。