論文の概要: Non-Vacuous Certification of Transport MCMC via Oscillation-Controlled Normalizing Flows
- arxiv url: http://arxiv.org/abs/2606.01078v1
- Date: Sun, 31 May 2026 07:46:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-02 21:34:29.194198
- Title: Non-Vacuous Certification of Transport MCMC via Oscillation-Controlled Normalizing Flows
- Title(参考訳): 振動制御正規化流による輸送MCMCの非揮発性認証
- Authors: Jun Hu,
- Abstract要約: 運輸MCMCは、プレコンディションのメトロポリス-ハスティングの提案に正規化の流れを訓練する。
我々は、このようなサンプルに対して、初めて非空白で厳密なスペクトルギャップを定めている。
- 参考スコア(独自算出の注目度): 3.8549131582427303
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Transport MCMC trains a normalizing flow to precondition Metropolis--Hastings proposals, achieving high empirical efficiency on challenging posteriors; yet no prior work produces a numerically non-vacuous, rigorous spectral-gap bound for such samplers. We establish the first such bounds. For independence MH on the banana family we certify (γ^\ast = 0.828) at (D = 2) (covering in the original space) and (γ^\ast \ge 7.6\times 10^{-4}) at (D = 5) (covering in an analytically unwarped Gaussian space with a grid-certified gradient bound under the stated numerical Lipschitz certification), both rigorous at 95% confidence. The framework rests on three pillars: (i) spectral normalization with reduced scale clips constrains the flow Lipschitz constant from (10^{47}) to (10^4); (ii) a coverage-based empirical oscillation bound replaces the vacuous analytical bound with a data-dependent certificate; and (iii) oscillation-regularised training cuts the empirical oscillation by 60--90% at no cost to density fit, extending practical certificates through (D = 20) ((γ^\ast \ge 1.7\times 10^{-4})). Tests on four further targets (Gaussian mixture, shear-building, Neal's funnel, Bayesian logistic regression) identify three precise barriers: boundary curvature, target stiffness, and tail-coverage mismatch. An affine-vs-spline comparison shows that simpler architectures yield tighter certificates at identical NLL, inverting the usual expressiveness hierarchy.
- Abstract(参考訳): トランスポートMCは、通常の流れをプレコンディションのメトロポリス-ハスティングスの提案に訓練し、挑戦的な後部において高い経験的効率を達成する。
最初の境界を定めます。
バナナ族上の独立 MH に対して、 (D = 2) で (γ^\ast = 0.828) 、 (D = 5) で (γ^\ast \ge 7.6\times 10^{-4}) を認証し、 (D = 5) で (D^\ast \ge 7.6\times 10^{-4}) を解析的に未ワープしたガウス空間においてグリッド証明された勾配でカバーする。
フレームワークは3つの柱の上にあります。
(i)縮小スケールクリップによるスペクトル正規化は、(10^{47})から(10^4)へのフローリプシッツ定数を制約する。
2 範囲に基づく経験的発振境界は、データ依存証明書による空き分析境界に置き換わる。
(3)発振調整訓練は、密度適合のコストを伴わず、経験振動を60-90%削減し、(D = 20) ((γ^\ast \ge 1.7\times 10^{-4}) を通じて実用証明書を拡張する。
さらに4つの目標(ガウス混合、せん断構造、ニールのファンネル、ベイズロジスティック回帰)の試験では、境界曲率、ターゲット剛性、テール被覆ミスマッチの3つの正確な障壁が特定されている。
Affine-vs-splineの比較では、より単純なアーキテクチャが同一のNLLでより厳密な証明書を生成し、通常の表現性階層を反転させる。
関連論文リスト
- Self-Certifying Transport MCMC via Dual Spectral-Gap Certificates [3.8549131582427303]
CerT-MCMCは、マルコフ・チェーンのモンテカルロに厳格な収束証明書を付与するフレームワークである。
被覆証明書は有限サンプル被覆引数による完全な提案支援に重み比の振動を束縛する。
量子核証明書は、振動が1次元の経験的量子化によって制御される高確率残基に注意を向ける。
論文 参考訳(メタデータ) (2026-05-29T01:31:56Z) - Pressure-Testing Deception Probes in LLMs: Scaling, Robustness, and the Geometry of Deceptive Representations [5.218766876318545]
LLMのアクティベーションをトレーニングした線形プローブは、騙し検出指標としてますます提案されているが、AUROCは分布シフトの下で崩壊しながらクリーンなベンチマークで0.96を超えることを報告している。
本稿では, Gemma 3 モデルファミリ(1B-27B パラメータ)における圧力-プローブ-ベースの測定値について, 系統的に検討する。
1) 単線方向, (2) 多次元部分空間, (3) 凸円錐殻, (4) エントロピープロキシの4つの仮説を検証した。
論文 参考訳(メタデータ) (2026-05-27T04:51:55Z) - Unitary discretization of the Koopman-von Neumann equation for quantum simulation of fluid and plasma dynamics [45.88028371034407]
KvNフレームワークは、リウヴィル方程式をノルム保存、ユニタリ発展を伴うヒルベルト空間に埋め込む。
ワイル順序付きKvN発生器は実速度場に対するユニークな反エルミート作用素対称性として導出される。
論文 参考訳(メタデータ) (2026-05-18T23:27:02Z) - Distributional Energy-Based Models for Uncertainty-Aware Structured LLM Reasoning [40.342912574072024]
大規模言語モデルは、旅行計画やコードソリューションのような構造化されたアウトプットを生成する。
個々の推論ステップは正しく見えるが、アウトプット全体が予算に違反したり、テストケースに失敗したり、あるいは以前の推論に矛盾することがある。
構造化LCM出力の検証のための決定論的解析制約付き学習品質スコアラを提案する。
論文 参考訳(メタデータ) (2026-05-15T17:08:27Z) - Statistically-Lossless Quantization of Large Language Models [41.38595517076645]
本稿では、量子化LDMにおけるロスレスの3つの相補的な概念を通して、統計的にロスレス圧縮の中間点について検討する。
第一に、タスクロスレス圧縮は、自然サンプリングのばらつきの中でゼロショットベンチマークの精度を保ち、攻撃的なビット幅で達成可能である。
第二に、分散ロスレス圧縮というより厳密な概念を定式化し、量子化モデルの次トーケン分布を、原点と事実上区別できないものにすることを要求する。
第三に、対称量子化が非対称量子化に対するガンマ二乗によるノイズ分散を膨らませることを示すガンマ二乗分散法則を証明する。
論文 参考訳(メタデータ) (2026-05-04T09:46:47Z) - Differentiable latent structure discovery for interpretable forecasting in clinical time series [38.473526928012724]
連続時間多タスクガウス過程であるStructGPを導入し, 基本的不確かさを保ちながら, 相違構造学習と相違構造学習を組み合わせ, 相互依存の有向非巡回グラフ(DAG)を導出する。
LP-StructGPは,被験者特異的カップリングフィルタとソフトマックスゲーティング機構を用いて,患者間の進行パターンを捉えることで,StructGPを潜在経路に分割し,時間的に変化する軌跡を増大させる。
論文 参考訳(メタデータ) (2026-04-30T14:59:50Z) - Variance Is Not Importance: Structural Analysis of Transformer Compressibility Across Model Scales [0.0]
スペクトル圧縮,ブロックレベル関数置換,回転ベース量子化,アクティベーション幾何,適応早期出口について検討した。
圧縮に関連する5つの構造特性を同定する。
論文 参考訳(メタデータ) (2026-04-22T15:31:46Z) - Classically Forbidden Signatures of Quantum Coherence in the Mesoscopic Lipkin-Meshkov-Glick Model [0.0]
N370スピンの集合量子系は、ホウ素-アインシュタイン凝縮体(BEC)において古典的に禁止された時間的相関を示す
5レベルリンドブラッドシミュレーションでは、K_3 1.32が生成され、BECターゲットでしきい値 gamma_phi 0.289 s-1 が低下する。
論文 参考訳(メタデータ) (2026-04-19T05:45:56Z) - K-GMRF: Kinetic Gauss-Markov Random Field for First-Principles Covariance Tracking on Lie Groups [8.489406212619164]
共分散追跡のためのオンライン学習自由フレームワークK-GMRFを提案する。
本手法は, 構造保存型シンプレクティックインテグレータにより伝搬される潜在角速度を駆動するトルクとして観測を解釈する。
理論的には、この2階の力学が一定回転下でゼロ定常誤差を達成することを証明している。
論文 参考訳(メタデータ) (2026-03-20T03:16:36Z) - Structure-Informed Estimation for Pilot-Limited MIMO Channels via Tensor Decomposition [51.56484100374058]
本稿では、スパース観測から低ランクテンソル完備化としてパイロットリミテッドチャネル推定を定式化する。
合成チャネル実験による最小二乗平均二乗誤差(NMSE)の最小二乗平均誤差(LS)に対する改善
DeepMIMO線トレーシングチャネルの評価では、純粋なテンソル法よりも24-44%NMSEが減少している。
論文 参考訳(メタデータ) (2026-02-03T23:38:05Z) - Large Deviation Upper Bounds and Improved MSE Rates of Nonlinear SGD: Heavy-tailed Noise and Power of Symmetry [47.653744900375855]
重み付き雑音の存在下での最適凸勾配法の枠組みを提供する。
ステップサイズ・テールの非線形性,ノイズ,問題パラメータの選択に明示的に依存することを示す。
MSE $widetmathcalO(t-1)$ を最適な $mathcalO(t-1)$ に近づけることができる。
論文 参考訳(メタデータ) (2024-10-21T04:50:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。