論文の概要: Trajectory Inference with Smooth Schrödinger Bridges
- arxiv url: http://arxiv.org/abs/2503.00530v1
- Date: Sat, 01 Mar 2025 15:12:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-05 19:24:48.805977
- Title: Trajectory Inference with Smooth Schrödinger Bridges
- Title(参考訳): Smooth Schrödinger Bridgeによる軌道推定
- Authors: Wanli Hong, Yuliang Shi, Jonathan Niles-Weed,
- Abstract要約: Smooth "odinger Bridges" を導入した。
提案手法は,Schr"odinger Bridge問題における参照過程を滑らかなガウス過程とすることで,先行処理を一般化する。
- 参考スコア(独自算出の注目度): 15.377285165848358
- License:
- Abstract: Motivated by applications in trajectory inference and particle tracking, we introduce Smooth Schr\"odinger Bridges. Our proposal generalizes prior work by allowing the reference process in the Schr\"odinger Bridge problem to be a smooth Gaussian process, leading to more regular and interpretable trajectories in applications. Though na\"ively smoothing the reference process leads to a computationally intractable problem, we identify a class of processes (including the Mat\'ern processes) for which the resulting Smooth Schr\"odinger Bridge problem can be lifted to a simpler problem on phase space, which can be solved in polynomial time. We develop a practical approximation of this algorithm that outperforms existing methods on numerous simulated and real single-cell RNAseq datasets. The code can be found at https://github.com/WanliHongC/Smooth_SB
- Abstract(参考訳): Smooth Schr\"odinger Bridges を導入する。
提案手法は,Schr\"odinger Bridge問題における参照過程をスムーズなガウス過程とし,より規則的で解釈可能なトラジェクトリを実現することによって,先行研究を一般化する。
参照過程を包括的に滑らかにすることは計算的に難解な問題につながるが、結果のSmooth Schr\"odinger Bridge問題(英語版)が位相空間上のより単純な問題へと持ち上げられ、多項式時間で解けるプロセスのクラス(Mat\'ern Processを含む)を特定する。
本研究では,多数のシミュレーションおよび実シングルセルRNASeqデータセットにおいて,既存の手法より優れているアルゴリズムの実用的な近似法を開発した。
コードはhttps://github.com/WanliHongC/Smooth_SBで確認できる。
関連論文リスト
- Schrödinger Bridge with Quadratic State Cost is Exactly Solvable [3.820235868126608]
そこで本稿では,2次状態のコスト・ツー・ゴーを用いたSchr"odinger Bridgeの正規化された変種を提案する。
従来のシュル・オーディンガー橋とは異なり、正規化は状態依存的な確率質量の殺害と生成の速度を誘導する。
我々はこのマルコフ核を閉じた形で導き出し、正規化されたシュル「オーディンガー橋は、非ガウスの終点に対しても、正確に解けるとブラックショーイングする。
論文 参考訳(メタデータ) (2024-06-01T17:22:00Z) - Generalized Schrödinger Bridge Matching [54.171931505066]
一般化Schr"odinger Bridge (GSB) 問題設定は、機械学習の内外を問わず、多くの科学領域で一般的である。
我々は最近の進歩に触発された新しいマッチングアルゴリズムである一般化シュリンガーブリッジマッチング(GSBM)を提案する。
このような一般化は条件最適制御の解法として、変分近似を用いることができることを示す。
論文 参考訳(メタデータ) (2023-10-03T17:42:11Z) - Light Schrödinger Bridge [72.88707358656869]
我々は,軽量でシミュレーション不要で理論的に正当化されたSchr"odinger Bridgesソルバを開発した。
我々の光解法は密度推定に広く用いられているガウス混合モデルに類似している。
この類似性に着想を得て、光解法がSBの普遍近似であることを示す重要な理論的結果も証明した。
論文 参考訳(メタデータ) (2023-10-02T13:06:45Z) - Bridging Discrete and Backpropagation: Straight-Through and Beyond [62.46558842476455]
本稿では,離散潜在変数の生成に関わるパラメータの勾配を近似する新しい手法を提案する。
本稿では,Hunの手法とODEを解くための2次数値法を統合することで,2次精度を実現するReinMaxを提案する。
論文 参考訳(メタデータ) (2023-04-17T20:59:49Z) - Stochastic Inexact Augmented Lagrangian Method for Nonconvex Expectation
Constrained Optimization [88.0031283949404]
多くの実世界の問題は複雑な非機能的制約を持ち、多くのデータポイントを使用する。
提案手法は,従来最もよく知られた結果で既存手法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2022-12-19T14:48:54Z) - The Schr\"odinger Bridge between Gaussian Measures has a Closed Form [101.79851806388699]
我々は OT の動的定式化(Schr"odinger bridge (SB) 問題)に焦点を当てる。
本稿では,ガウス測度間のSBに対する閉形式表現について述べる。
論文 参考訳(メタデータ) (2022-02-11T15:59:01Z) - A Homotopy Algorithm for Optimal Transport [0.0]
最適な輸送問題は、機械学習、物理学、生物学、経済学など、多くの応用がある。
そこで本研究では,まず,対象分布を変化させることにより,問題を簡単な形式に変換するホモトピーアルゴリズムを提案する。
その後、一連の反復を通して問題を元の形式に戻し、元の問題の最適解を見つけるまで解の経路をトレースする。
論文 参考訳(メタデータ) (2021-12-13T16:17:51Z) - Mean Field Approximation for solving QUBO problems [0.0]
平均場焼鈍における統計物理学的アプローチと量子力学的アプローチが同じ結果をもたらすことを示す。
提案手法は連続変数を持つ単純な勾配に基づく最小化からなるため,シミュレーションが容易である。
論文 参考訳(メタデータ) (2021-06-06T20:35:28Z) - Solving Schr\"odinger Bridges via Maximum Likelihood [10.941628374136519]
シュル「オーディンガー橋問題 (SBP) は、2つの確率分布の間の最も起こりうる進化を発見した。
我々は,SBPと最大推定値の等価性を証明し,機械学習技術の直接適用を可能にした。
論文 参考訳(メタデータ) (2021-06-03T18:58:12Z) - Gradient-Free Methods for Saddle-Point Problem [125.99533416395765]
我々はGasnikov et al., 2017のアプローチを一般化し、不正確な勾配のないオラクルで(確率的な)凸最適化問題を解けるようにした。
我々のアプローチは、$fracnlog n$ の要求するオラクル呼び出しの回数を削減します。
論文の後半では、そのような仮定ができない場合を分析し、この問題を解決する方法の近代化方法に関する一般的なアプローチを提案する。
論文 参考訳(メタデータ) (2020-05-12T16:44:27Z) - Quasi-Newton Solver for Robust Non-Rigid Registration [35.66014845211251]
データフィッティングと正規化のための大域的スムーズなロバスト推定器に基づくロバストな非剛性登録のための定式化を提案する。
本稿では,L-BFGS を用いた最小二乗問題の解法に,各繰り返しを減らし,最大化最小化アルゴリズムを適用した。
論文 参考訳(メタデータ) (2020-04-09T01:45:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。