論文の概要: Trajectory Inference via Mean-field Langevin in Path Space
- arxiv url: http://arxiv.org/abs/2205.07146v1
- Date: Sat, 14 May 2022 23:13:00 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-18 11:03:09.924427
- Title: Trajectory Inference via Mean-field Langevin in Path Space
- Title(参考訳): 経路空間における平均場ランゲヴィンによる軌道推定
- Authors: Stephen Zhang, L\'ena\"ic Chizat, Matthieu Heitz, Geoffrey Schiebinger
- Abstract要約: 軌道推論は、時間的限界のスナップショットから集団のダイナミクスを回復することを目的としている。
経路空間におけるウィナー測度に対するミンエントロピー推定器は、Lavenantらによって導入された。
- 参考スコア(独自算出の注目度): 0.17205106391379024
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Trajectory inference aims at recovering the dynamics of a population from
snapshots of its temporal marginals. To solve this task, a min-entropy
estimator relative to the Wiener measure in path space was introduced by
Lavenant et al. arXiv:2102.09204, and shown to consistently recover the
dynamics of a large class of drift-diffusion processes from the solution of an
infinite dimensional convex optimization problem. In this paper, we introduce a
grid-free algorithm to compute this estimator. Our method consists in a family
of point clouds (one per snapshot) coupled via Schr\"odinger bridges which
evolve with noisy gradient descent. We study the mean-field limit of the
dynamics and prove its global convergence at an exponential rate to the desired
estimator. Overall, this leads to an inference method with end-to-end
theoretical guarantees that solves an interpretable model for trajectory
inference. We also present how to adapt the method to deal with mass
variations, a useful extension when dealing with single cell RNA-sequencing
data where cells can branch and die.
- Abstract(参考訳): 軌道推論は、時間的限界のスナップショットから集団のダイナミクスを回復することを目的としている。
この課題を解決するために、経路空間におけるウィナー測度と相対的なミンエントロピー推定器がLavenant et al. arXiv:2102.09204によって導入され、無限次元凸最適化問題の解から大量のドリフト拡散過程の力学を一貫して回復することを示した。
本稿では,この推定器を計算するためのグリッドフリーアルゴリズムを提案する。
提案手法は, ノイズ勾配下降で進化するSchr\"odingerブリッジを介して結合された点雲群(スナップショット1枚)からなる。
動力学の平均場限界を研究し,その大域収束を所望の推定値に対する指数的速度で証明する。
全体として、これは軌道推論の解釈可能なモデルを解くエンドツーエンドの理論的保証を持つ推論方法につながる。
また,細胞が分岐・死する単一細胞RNAシークエンシングデータを扱う際に有用な拡張である,質量変動に対処する方法も提示する。
関連論文リスト
- von Mises Quasi-Processes for Bayesian Circular Regression [57.88921637944379]
円値ランダム関数上の表現的および解釈可能な分布の族を探索する。
結果の確率モデルは、統計物理学における連続スピンモデルと関係を持つ。
後続推論のために、高速マルコフ連鎖モンテカルロサンプリングに寄与するストラトノビッチのような拡張を導入する。
論文 参考訳(メタデータ) (2024-06-19T01:57:21Z) - Partially Observed Trajectory Inference using Optimal Transport and a Dynamics Prior [2.7255073299359154]
軌道推論は、時間的限界のスナップショットから集団の時間的ダイナミクスを回復しようとする。
この潜在軌道推定問題を解くためにPO-MFLを導入する。
我々は arXiv:2205.07146 の MFL フレームワークを活用し、ダイナミックス調整した隣接時間境界間のエントロピーOT に基づくアルゴリズムを生成する。
論文 参考訳(メタデータ) (2024-06-11T17:21:15Z) - Adaptive Federated Learning Over the Air [108.62635460744109]
オーバー・ザ・エア・モデル・トレーニングの枠組みの中で,適応勾配法,特にAdaGradとAdamの連合バージョンを提案する。
解析の結果,AdaGrad に基づくトレーニングアルゴリズムは $mathcalO(ln(T) / T 1 - frac1alpha の速度で定常点に収束することがわかった。
論文 参考訳(メタデータ) (2024-03-11T09:10:37Z) - Symmetric Mean-field Langevin Dynamics for Distributional Minimax
Problems [78.96969465641024]
平均場ランゲヴィンのダイナミクスを、対称で証明可能な収束した更新で、初めて確率分布に対する最小の最適化に拡張する。
また,時間と粒子の離散化機構について検討し,カオス結果の新たな均一時間伝播を証明した。
論文 参考訳(メタデータ) (2023-12-02T13:01:29Z) - Curvature-Independent Last-Iterate Convergence for Games on Riemannian
Manifolds [77.4346324549323]
本研究では, 多様体の曲率に依存しないステップサイズが, 曲率非依存かつ直線的最終点収束率を達成することを示す。
我々の知る限りでは、曲率非依存率や/または最終点収束の可能性はこれまでに検討されていない。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Kernelized Diffusion maps [2.817412580574242]
本稿では、再生カーネルヒルベルト空間法を用いて、ラプラシアンの異なる推定器を構築する。
我々は、構築したカーネル推定器が次元性の呪いを回避できることを示す非漸近統計率を提供する。
論文 参考訳(メタデータ) (2023-02-13T23:54:36Z) - Manifold Interpolating Optimal-Transport Flows for Trajectory Inference [64.94020639760026]
最適輸送流(MIOFlow)を補間するマニフォールド補間法を提案する。
MIOFlowは、散発的なタイムポイントで撮影された静的スナップショットサンプルから、連続的な人口動態を学習する。
本手法は, 胚体分化および急性骨髄性白血病の治療から得られたscRNA-seqデータとともに, 分岐とマージによるシミュレーションデータについて検討した。
論文 参考訳(メタデータ) (2022-06-29T22:19:03Z) - On the Benefits of Large Learning Rates for Kernel Methods [110.03020563291788]
本稿では,カーネル手法のコンテキストにおいて,現象を正確に特徴付けることができることを示す。
分離可能なヒルベルト空間における2次対象の最小化を考慮し、早期停止の場合、学習速度の選択が得られた解のスペクトル分解に影響を及ぼすことを示す。
論文 参考訳(メタデータ) (2022-02-28T13:01:04Z) - A blob method method for inhomogeneous diffusion with applications to
multi-agent control and sampling [0.6562256987706128]
重み付き多孔質媒質方程式(WPME)に対する決定論的粒子法を開発し,その収束性を時間間隔で証明する。
提案手法は,マルチエージェントカバレッジアルゴリズムや確率測定のサンプリングに自然に応用できる。
論文 参考訳(メタデータ) (2022-02-25T19:49:05Z) - Spatio-Temporal Variational Gaussian Processes [26.60276485130467]
時空間フィルタリングと自然変動推論を組み合わせたガウス過程推論にスケーラブルなアプローチを導入する。
還元された誘導点集合上で状態空間モデルを構成するスパース近似を導出する。
分離可能なマルコフカーネルの場合、完全スパースケースは標準変分GPを正確に回復する。
論文 参考訳(メタデータ) (2021-11-02T16:53:31Z) - Consistent Online Gaussian Process Regression Without the Sample
Complexity Bottleneck [14.309243378538012]
本稿では,現在の後方中心のHellingerメトリックに対して,エラー近傍を修正可能なオンライン圧縮方式を提案する。
一定の誤差半径の場合、POG は集団後部の近傍 (Theorem 1(ii)) に収束するが、特徴空間の計量エントロピーによって決定される有限メモリのオン・ウォーストに収束する。
論文 参考訳(メタデータ) (2020-04-23T11:52:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。