論文の概要: Spectral Costs of Multinomial and Residual Resampling in High-Dimensional Particle Ensembles: A Free-Probability Analysis

• arxiv url: http://arxiv.org/abs/2610.16680v1
• Date: Mon, 12 Oct 2026 12:22:07 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-18 21:54:54.481309
• Title: Spectral Costs of Multinomial and Residual Resampling in High-Dimensional Particle Ensembles: A Free-Probability Analysis
• Title（参考訳）: 高次元粒子集合における多項・残留再サンプリングのスペクトルコスト:自由確率解析
• Abstract要約: 我々は,d/N->cのN粒子のd-次元アンサンブルに対する単一再サンプリングステップについて検討した。 任意の偏りのないスキームに対して、再サンプリングされた経験的第二モーメント行列は条件付き凸順序で事前サンプリングの行列を支配している。 有効サンプルサイズは1つのバルク統計値を決定するが、制限スペクトルは決定できない。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Resampling is the standard remedy against weight degeneracy in particle filters, yet its effect on the spectrum of the particle second-moment matrix is poorly understood. We study a single resampling step for a d-dimensional ensemble of N particles with d/N -> c. For any unbiased scheme, the resampled empirical second-moment matrix dominates its pre-resampling counterpart in conditional convex order, while the conditional mean is preserved; the excess second spectral moment equals the Frobenius energy of the resampling perturbation. For multinomial resampling, the empirical count law converges to the mixed-Poisson law determined by the limiting weight law. For residual resampling, the count law is determined by the joint limit of floor-fraction pairs: we classify all residual limits of weight sequences converging to delta_1 in law as a one-parameter family between the deterministic identity and the full multinomial count law. Each count law feeds a common covariance-side spectral map, yielding exact consequences: a closed-form zero-eigenvalue mass, a rank-and-spectral-gap transition with a universal lower edge benchmark, computable regular edges, unbounded right support, and scheme-specific second-moment costs. The effective sample size determines one bulk statistic but cannot determine the limiting spectrum. Pre-registered numerical experiments confirm the theory at every level.
• Abstract（参考訳）: 再サンプリングは粒子フィルタにおける重量縮退に対する標準的な治療法であるが、粒子第二モーメントマトリックスのスペクトルに対する効果はよく分かっていない。 我々は,d/N->cのN粒子のd-次元アンサンブルに対する単一再サンプリングステップについて検討した。 任意の偏りのないスキームに対して、再サンプリングされた経験的第二モーメント行列は条件付き凸順序で事前サンプリングの行列を支配し、条件付き平均は保存され、過剰な第二スペクトルモーメントは再サンプリング摂動のフロベニウスエネルギーと等しい。 多項再サンプリングでは、経験的カウント法則は制限重み法則によって決定される混合ポアソン法則に収束する。 差分法則は,法則においてデルタ_1に収束する重み列の残差を,決定的同一性と全多項数法の間の1パラメータの族として分類する。 各カウント法則は共通の共分散側スペクトルマップを供給し、正確な結果をもたらす: 閉形式ゼロ固有値質量、普遍的な下辺ベンチマークによるランクとスペクトルのギャップ遷移、計算可能な正縁、非有界な右支持、スキーム固有の第二モーメントコスト。 有効サンプルサイズは1つのバルク統計値を決定するが、制限スペクトルは決定できない。 事前登録された数値実験は、理論をあらゆるレベルで確認する。

関連論文リスト

• Spurious zero-dispersion continua in full $(2,q)$-positivity: A linear hierarchy-depth lower bound from an exactly solvable counting operator [0.3384279376065155]
  変分二粒子還元密度行列法は半定値制約の階層を課す。 このような階層の固定レベルは、基本的な多重フェルミオンスペクトルでも回復可能であることを示す。 有限次元において、全半定値制約とその2粒子還元密度行列空間への完全射影が等価であることを検証する。
  論文  参考訳（メタデータ） (2026-10-07T08:57:14Z)
• Global Exponential Convergence of Two-Layer Linear Network Training [18.359948110720747]
  我々は,スムーズなPolyak-Lojasiewicz予測器の損失で訓練された広帯域2層線形ネットワークに対して,リッチスケーリングの明示的な速度で大域指数(線形)収束を証明した。
  論文  参考訳（メタデータ） (2026-10-07T03:13:18Z)
• Stationarity as a One-Mode Constraint on Quantum Correlation [0.0]
  定常量子状態は、1つの動的位相因子と1つのスカラーエネルギーを持つ。 正規化Hartree-Fock(reg-HF)では、定常平均体への接続は1モード還元前に確立される。 ステーションは終端スカラー相関応答に1モードの制約を動機付ける。
  論文  参考訳（メタデータ） (2026-10-01T17:22:21Z)
• Maximal Classicalization of Finite-Group Quantum Reference-Frame Noise [0.0]
  グループ値のミスアライメントを持つ有限量子参照トークンは、ランダムなユニタリチャネルを誘導する。 以下の条件が有限群 G のユニタリ表現 U に等しいことを証明している。
  論文  参考訳（メタデータ） (2026-07-14T17:07:57Z)
• Universality of equilibration dynamics after quantum quenches [0.0]
  我々は、適切なスケーリングの制限において、絡み合いスペクトルの下部が普遍性を示すことを示す」。 我々は, 逆場イジング鎖やXX鎖などの自由フェルミオン鎖, 規則54鎖, ベーテアンサッツ可解スピンモデルで解析結果をベンチマークした。
  論文  参考訳（メタデータ） (2025-12-24T18:19:57Z)
• Absorb and Converge: Provable Convergence Guarantee for Absorbing Discrete Diffusion Models [66.0716790920952]
  吸収率行列を用いた離散拡散モデルに対する第1次有限時間誤差境界と収束速度解析を提供する。 我々は、吸収率行列の下での$tau$-leapingと均一化サンプリングの双方に対する最初の収束保証を確立する。 適切な仮定の下では、早期に停止することなく収束保証を提供する。
  論文  参考訳（メタデータ） (2025-06-02T23:14:35Z)
• Theory of free fermions dynamics under partial post-selected monitoring [49.1574468325115]
  連続弱測定の顕微鏡的記述に基づく部分選択後のシュルディンガー方程式を導出する。 監視された普遍性への通路は, 有限部分選択で突然発生することを示す。 我々の手法は、量子軌道の任意の部分集合に対するMIPTの研究方法を確立する。
  論文  参考訳（メタデータ） (2023-12-21T16:53:42Z)
• Emergence of Fermi's Golden Rule [55.73970798291771]
  フェルミの黄金律(FGR)は、初期量子状態が他の最終状態の連続体と弱結合している極限に適用される。 ここでは、最終状態の集合が離散的なこの極限から何が起こるか、非ゼロ平均レベル間隔で調べる。
  論文  参考訳（メタデータ） (2022-06-01T18:35:21Z)
• Unbalanced Sobolev Descent [31.777218621726284]
  非平衡ソボレフ蛍光(USD)は、高次元の音源分布を、必ずしも同じ質量を持つとは限らないターゲット分布へ輸送する粒子降下アルゴリズムである。 USDは、ソボレフ・フィッシャー差動の証人関数の流れに沿って粒子を輸送し(対流ステップ)、この証人関数に関して粒子の質量を再考する(反応ステップ)。 本稿では,USD が従来の粒子降下アルゴリズムよりも高速に質量を保存・保存して分布を輸送する合成例を示す。
  論文  参考訳（メタデータ） (2020-09-29T16:43:38Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。