論文の概要: Measure transfer via stochastic slicing and matching
- arxiv url: http://arxiv.org/abs/2307.05705v2
- Date: Mon, 13 Jan 2025 03:26:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-14 14:22:25.405056
- Title: Measure transfer via stochastic slicing and matching
- Title(参考訳): 確率スライシングとマッチングによる伝達の測定
- Authors: Shiying Li, Caroline Moosmueller,
- Abstract要約: 本稿では,スライシング・アンド・マッチ法によって定義される移動度と近似問題の反復的スキームについて検討する。
本論文の主な貢献はスライシング・アンド・マッチングスキームに対するほぼ確実な収束証明である。
- 参考スコア(独自算出の注目度): 2.8851756275902476
- License:
- Abstract: This paper studies iterative schemes for measure transfer and approximation problems, which are defined through a slicing-and-matching procedure. Similar to the sliced Wasserstein distance, these schemes benefit from the availability of closed-form solutions for the one-dimensional optimal transport problem and the associated computational advantages. While such schemes have already been successfully utilized in data science applications, not too many results on their convergence are available. The main contribution of this paper is an almost sure convergence proof for stochastic slicing-and-matching schemes. The proof builds on an interpretation as a stochastic gradient descent scheme on the Wasserstein space. Numerical examples on step-wise image morphing are demonstrated as well.
- Abstract(参考訳): 本稿では,スライス・アンド・マッチ法によって定義される移動度と近似問題の反復的スキームについて検討する。
スライスされたワッサーシュタイン距離と同様に、これらのスキームは1次元の最適輸送問題に対する閉形式解と関連する計算上の利点の恩恵を受ける。
このようなスキームは、データサイエンスのアプリケーションですでにうまく活用されているが、その収束に関する結果はあまり得られていない。
本論文の主な貢献は確率的スライシング・アンド・マッチングスキームに対するほぼ確実に収束する証明である。
この証明は、ワッサーシュタイン空間上の確率勾配降下スキームとして解釈に基づいている。
ステップワイズ画像の変形に関する数値例も示す。
関連論文リスト
- Efficient Trajectory Inference in Wasserstein Space Using Consecutive Averaging [3.8623569699070353]
軌道推論は、そのような観測から連続的な過程を再構築する挑戦を扱う。
ワッサーシュタイン空間に直交する連続平均化による点雲のB-スプライン近似法を提案する。
コンバージェンス保証を提供し、シミュレーションセルデータ上でテストすることで、我々の手法を厳格に評価する。
論文 参考訳(メタデータ) (2024-05-30T04:19:20Z) - Towards Efficient Time Stepping for Numerical Shape Correspondence [55.2480439325792]
偏微分方程式(PDE)に基づく手法が確立されており、例えば古典的な熱核シグネチャを含む。
本研究の目的は,形状解析の文脈における時間積分の手法の有用な性質を特定できるかどうかを評価することである。
論文 参考訳(メタデータ) (2023-12-21T13:40:03Z) - Approximation properties of slice-matching operators [3.408452800179907]
反復スライスマッチング手順は、特に高次元において、ソース測度をターゲット測度に転送する効率的なスキームである。
本研究では,そのようなスキームの単一ステップに関連する近似特性について,関連するスライスマッチング演算子を調べて検討する。
論文 参考訳(メタデータ) (2023-10-16T22:32:43Z) - Isotropic Gaussian Processes on Finite Spaces of Graphs [71.26737403006778]
種々の非重み付きグラフの集合上でガウス過程の先行を定義するための原理的手法を提案する。
さらに、未重み付きグラフの同値類の集合を検討し、それに対する事前の適切なバージョンを定義する。
化学の応用に触発されて、我々は、小データ構造における実際の分子特性予測タスクについて、提案手法を解説した。
論文 参考訳(メタデータ) (2022-11-03T10:18:17Z) - Object Representations as Fixed Points: Training Iterative Refinement
Algorithms with Implicit Differentiation [88.14365009076907]
反復的洗練は表現学習に有用なパラダイムである。
トレーニングの安定性とトラクタビリティを向上させる暗黙の差別化アプローチを開発する。
論文 参考訳(メタデータ) (2022-07-02T10:00:35Z) - Sliced-Wasserstein Gradient Flows [15.048733056992855]
確率分布の空間における函数の最小化は、ワッサーシュタイン勾配流によって行うことができる。
本研究は,スライス-ワッサーシュタイン距離による確率測度空間における勾配流の利用を提案する。
論文 参考訳(メタデータ) (2021-10-21T08:34:26Z) - Asymmetric compressive learning guarantees with applications to
quantized sketches [15.814495790111323]
大規模データセットから音声イベント分類を学習するためのフレームワークを提案する。
私たちは、このマップが各フェーズごとに異なることが許されるリラクゼーションを研究します。
次に、このフレームワークを量子化されたスケッチの設定にインスタンス化し、LPDが実際にバイナリスケッチのコントリビューションを保持することを証明します。
論文 参考訳(メタデータ) (2021-04-20T15:37:59Z) - Pathwise Conditioning of Gaussian Processes [72.61885354624604]
ガウス過程後部をシミュレーションするための従来のアプローチでは、有限個の入力位置のプロセス値の限界分布からサンプルを抽出する。
この分布中心の特徴づけは、所望のランダムベクトルのサイズで3次スケールする生成戦略をもたらす。
条件付けのこのパスワイズ解釈が、ガウス過程の後部を効率的にサンプリングするのに役立てる近似の一般族をいかに生み出すかを示す。
論文 参考訳(メタデータ) (2020-11-08T17:09:37Z) - Continuous Regularized Wasserstein Barycenters [51.620781112674024]
正規化ワッサーシュタイン・バリセンタ問題に対する新しい双対定式化を導入する。
我々は、強い双対性を確立し、対応する主対関係を用いて、正規化された輸送問題の双対ポテンシャルを用いて暗黙的にバリセンターをパラメトリゼーションする。
論文 参考訳(メタデータ) (2020-08-28T08:28:06Z) - Conditional gradient methods for stochastically constrained convex
minimization [54.53786593679331]
構造凸最適化問題に対する条件勾配に基づく2つの新しい解法を提案する。
私たちのフレームワークの最も重要な特徴は、各イテレーションで制約のサブセットだけが処理されることです。
提案アルゴリズムは, 条件勾配のステップとともに, 分散の低減と平滑化に頼り, 厳密な収束保証を伴っている。
論文 参考訳(メタデータ) (2020-07-07T21:26:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。