論文の概要: Minimax-Optimal Predictive Flow Matching under Distribution Drift
- arxiv url: http://arxiv.org/abs/2610.28898v1
- Date: Tue, 20 Oct 2026 20:22:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-23 09:50:43.220241
- Title: Minimax-Optimal Predictive Flow Matching under Distribution Drift
- Title(参考訳): 分布ドリフト下における最小最大予測フローマッチング
- Abstract要約: フローマッチングは退行によって生成凸場を学習するが、分布の下では、現在のデータが到着する前にフィールドをデプロイしなければならない。
本稿では,各ラウンドの最適表現場に対する動的ニューラルネットワーク近似を用いてこの問題を示す。
- 参考スコア(独自算出の注目度): 46.80389197344682
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Flow matching learns a generative velocity field by regression, but under distribution drift a field must be deployed before the current data arrive. We study this predictive problem for a fixed, possibly nonconvex, neural class, with dynamic regret against the best represented field of each round. We propose DyProd-FM, which refits flow matching on dyadic historical prefixes and selects among the fits with a sleeping Prod master. Without knowing any drift budget, it attains regret $\widetilde{O}(\min\{N_ω+1,1+\sqrt{TΩ}\})$ in the relative velocity risk variation $Ω$ and $\widetilde{O}(\min\{N_μ+1,1+T^{1/3}V_μ^{2/3}\})$ in the target-law variation $V_μ=\sum_t W_2(μ_{t+1},μ_t)$, up to approximation and fitting costs. Matching lower bounds for fixed classes show that both rates are optimal in $T$ and in the budgets up to logarithmic factors. Prior optimal dynamic-regret guarantees rely on a convex decision set with strongly convex or exp-concave losses, whereas our class may be nonconvex and no curvature in its parameters is assumed. The target-law rate rests on a second-order link between the two variations, which the base noise of flow matching provides.
- Abstract(参考訳): フローマッチングは回帰によって生成速度場を学習するが、分布のドリフトの下では、現在のデータが到着する前にフィールドをデプロイしなければならない。
固定された、おそらくは非凸なニューラルクラスに対するこの予測問題について検討し、各ラウンドの最も表現されたフィールドに対して動的に後悔する。
そこで我々は,DyProd-FMを提案する。DyProd-FMは歴史的プレフィックスのフローマッチングに適合し,睡眠中のProdマスターとの適合の中から選択する。
ドリフト予算を知らずに、相対速度リスク変数$Ω$と$\widetilde{O}(\min\{N_μ+1,1+T^{1/3}V_μ^{2/3}\})$は、目標法則の変動$V_μ=\sum_t W_2(μ_{t+1},μ_t)$は、近似と適合コストを除いて、後悔する$\widetilde{O}(\min\{N_ω+1,1+\sqrt{TΩ}\})$となる。
固定クラスに対する下限のマッチングは、両方のレートが$T$と予算において対数係数まで最適であることを示している。
事前の最適動的回帰保証は、強い凸あるいはexp-凹損失を持つ凸決定セットに依存するが、我々のクラスは非凸であり、パラメータの曲率を仮定しない。
ターゲット・ロー・レートは、フローマッチングのベースノイズが提供する2つのバリエーションの間の2階のリンクに依存している。
関連論文リスト
- WEIRDO: WEak resIdual Regularized DOob's h-transform diffusion alignment [0.0]
本研究では,拡散生成モデルを用いて学習した分布を推定する方法について検討する。
得られた誘導推定値の2乗誤差に基づいて高確率境界を導出する。
論文 参考訳(メタデータ) (2026-09-30T11:32:29Z) - Same Flow, Different Paths: Variance Reduction in Flow Matching [67.12978375116599]
最適化の観点から,この経路の選択について検討する。
我々の主な発見は、パス $g_t$ の選択は、SGDの収束率を根本的に変えることができるということである。
論文 参考訳(メタデータ) (2026-09-15T15:01:04Z) - Constrained Online Learning with Noisy Constraint Values [55.29259818039367]
一般的な実現可能性の下では、我々のLEDGERアルゴリズムは、期待される損失$O(sqrt T)と期待される予算違反$O(sqrtTlog(eT))を達成します。
スレーター条件、フィードバックチャネル間の独立性、絶対的制約値境界は不要である。
論文 参考訳(メタデータ) (2026-09-07T01:38:41Z) - Velocity Scheduled Flow Matching [0.0]
フローマッチングはニューラルネットワークを訓練し、ノイズとデータの間の線形補間子に沿って条件速度を後退させる。
条件付きターゲットに取って代わるVelocity Scheduled Flow Matchingを導入する。
VSFMは、一様でないプロファイルにODEを統合することで、任意の許容プロファイルの下でサンプル化することができる。
論文 参考訳(メタデータ) (2026-07-13T11:50:06Z) - What Do Flow-Based Inverse Solvers Approximate? A Posterior-Transport View [31.082191748525137]
後部輸送フローに基づく問題解決法を提案する。
本研究では,無条件の音源を後部へ変形させるのに必要な最小エネルギーの周波数補正場として,軌跡誘導解法が読み取れることを示す。
論文 参考訳(メタデータ) (2026-06-23T12:50:11Z) - Bandit Convex Optimization with Gradient Prediction Adaptivity [56.816177049016794]
本研究では, 楽観的な勾配予測が, 最悪の後悔の保証を予測順応的に改善できるかどうかを考察する。
鍵となるアイデアは、分散が勾配ノルムではなく予測誤差でスケールする、新しい分散還元勾配推定器である。
我々は、$(sqrtmathbbE[S_T])$としてスケールする情報理論の下限を確立し、最も達成可能な予測適応的後悔の基本的な特徴を提供する。
論文 参考訳(メタデータ) (2026-05-21T08:57:38Z) - Attraction, Repulsion, and Friction: Introducing DMF, a Friction-Augmented Drifting Model [37.847379736905175]
線形スケジューリングされた摩擦が誤差軌道上の有限水平境界を与えることを示す。
我々の摩擦増強モデルDMFは、FFHQ係数の成人と子どものドメイン翻訳に基づいて最適なフローマッチングを行う。
論文 参考訳(メタデータ) (2026-04-20T12:47:27Z) - Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games [60.871651115241406]
ゼロサムゲームにおける理論と実践の間、何十年にもわたってかなりのシャズムが一階法によって浸食されてきた。
我々は、IREG-PRM$+$と呼ぶPRM$+$の新しいスケール不変かつパラメータフリーな変種を提案する。
ベンチマークゲームでは, PRM$+$と同等でありながら, 最適収束保証を$T-1/2$, $T-1$とする。
論文 参考訳(メタデータ) (2025-10-06T00:33:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。