論文の概要: The Price of Self-Calibration: Exact Evidence Budgets and Manufactured Blind Sets in Adaptive Monitoring
- arxiv url: http://arxiv.org/abs/2609.23254v1
- Date: Sat, 19 Sep 2026 23:45:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-22 20:29:00.737301
- Title: The Price of Self-Calibration: Exact Evidence Budgets and Manufactured Blind Sets in Adaptive Monitoring
- Title(参考訳): 自己校正の価格:適応モニタリングにおける具体的なエビデンス予算と製造ブラインドセット
- Abstract要約: 自己校正モニターは、任意のドリフトの下で所定の偽アラームレートを保証するために、しきい値にオンラインで適応する。
我々は、その保証の価格を計算し、すべての法律をその正確な有効範囲で明記する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Self-calibrating monitors adapt their threshold online to guarantee a prescribed long-run false-alarm rate under arbitrary drift. We compute the price of that guarantee, stating every law with its exact domain of validity. First, the guarantee is an accounting identity, insensitive to what the monitor is meant to detect. Two evidence identities make the cost exact for the online quantile tracker: a persistent step of height $δ$ yields excess alarm mass within one alarm of $δ/η$, and exactly $δ/η$ pathwise when $δ$ is a lattice multiple of the gain $η$; a ramp of slope $c$ yields a stationary excess rate of exactly $c/η$, independent of accumulated size, up to a boundary $c=η(1-α)$ coinciding with the alarm-rate cap. Second, the certificate's own fluctuation obeys an exact law: the windowed alarm rate has standard deviation of order $1/L$, not the binomial $1/\sqrt{L}$, since the windowed mass telescopes to a difference of a tight internal state; the closed-form constant is validated with no fitted parameter. Detectors calibrated on the binomial scale are miscalibrated by $\sqrt{η\varphi(q_0)L}$, and correct calibration turns detection windows from quadratic to linear in the inverse fault speed. Third, any monitor required to tolerate a drift class $\mathcal{D}$ is blind, at any horizon and for any rule, to every fault in $\mathcal{D}-\mathcal{D}$; the proof is a deliberately elementary two-point argument and the contribution is the object it identifies: for speed-bounded classes the blind set is exactly the doubled-speed class, and the tracker absorbs a speed class fixed by its own gain, so that under a certification regime declaring absorbed drift normal, the monitor manufactures $\mathcal{D}$. An exact Gaussian projection bound, sharper than Pinsker and never vacuous, quantifies power outside it.
- Abstract(参考訳): 自己校正モニターは、任意のドリフトの下で所定の長時間の偽アラームレートを保証するために、しきい値にオンラインで適応する。
我々は、その保証の価格を計算し、すべての法律をその正確な有効範囲で明記する。
まず、保証は会計IDであり、モニターが検出しようとするものとは無関係である。
2つの証拠は、オンライン量子化トラッカーのコストを正確に表している: の高さの持続的なステップ$δ$は、1つのアラーム内で過剰なアラーム質量を$δ/η$、正確には$δ$が利得の格子倍であるとき$δ/η$; 傾斜のスロープ$c$は正確な$c/η$、蓄積されたサイズとは独立で、アラームレートキャップと一致するバウンダリ$c=η(1-α)$である。
第2に、証明書自体のゆらぎは厳密な法則に従う:窓付きアラームレートは、1/L$の標準偏差が1/\sqrt{L}$ではなく1/L$である。
二項スケールで校正された検出器は$\sqrt{η\varphi(q_0)L}$で誤校正され、正しい校正は逆断層速度で2次から線形に検出ウィンドウを切り替える。
第三に、ドリフトクラス $\mathcal{D}$ を許容するために必要なモニターは、任意の地平線および任意のルールにおいて、すべてのフォールトに対して、$\mathcal{D}-\mathcal{D}$ の証明は故意に初等的な2点の議論であり、寄与はそれを特定する対象である: 速度境界クラスでは、ブラインドセットは正確に2倍の速度クラスであり、トラッカーは自身のゲインによって固定された速度クラスを吸収するので、モニターは吸収されたドリフト正規を宣言する認証規則の下で、$\mathcal{D}$ を製造する。
正確なガウス射影はピンスカーよりも鋭く、決して空でないものであり、その外側のパワーを定量化する。
関連論文リスト
- Sharp Rates and a One-Line Correction for Spectral Representation Learning [8.921166277011347]
自己管理エンコーダは、トレーニング時に誰も名前をつけないタスクの軽量プローブを通じてトレーニングされ、凍結され、再利用される。
標準相関解析、HGR最大相関、およびスペクトルのコントラスト損失の集団最適化は、全て、クロスビュー依存作用素のトップ-$k$特異部分空間を返す。
isotropy is the wrong hypothesis. the prior enters the transfer risk through through the task covariance $=mathbbE[top]$, and through its compression to the operator's leading singular direction。
論文 参考訳(メタデータ) (2026-09-14T16:26:55Z) - Observation Design for Certified Control Authority: Projection--Estimability Separation and Active-Face Equivalence [2.7954473524479275]
ゲートは認証可能なアクションのみを実行し、その観測がサポートするもののみを認証する。
本稿では,安全な行動の集合を最大化するために,どのように観測を設計すべきかを問う。
論文 参考訳(メタデータ) (2026-09-05T07:57:04Z) - The exact price of local realism in CHSH experiments: a measurement-dependence-detection trade-off surface, a moiré phase-locking mechanism that saturates it, and an unmeasured fringe in the fourfold coincidence sum [0.0]
I solve the unique detection profile $D(m)=sqrtm,h(m)$ under a deterministic sign model successfully the singlet。
生き残ったローカルアカウントは、測定依存を4倍の一致和の$cos 4(a-b)$変調と交換する。
私は、決定論的位相の進化と、凍結したオフセットと飛行時間で焼かれたすべてのランダム性を備えた局所的なメカニズム、モアレ位相ロックを示します。
論文 参考訳(メタデータ) (2026-08-19T13:14:52Z) - Consistent Model Chasing Is Minimax Optimal: The Exact Value of Scalar Adversarial Adaptive Control under Large Parametric Uncertainty [0.15229257192293197]
我々は、敵の障害に対する適応制御の根本的な問題を解決する。
我々は、因果制御器が対向対に対して保証できる最小のケースピークを見つける。
最適方針は、セットメンバーシップ一貫した間隔の中間点における一定の等価なデッドビート制御である。
論文 参考訳(メタデータ) (2026-08-13T18:00:03Z) - Round-Trip Consistency: Bidirectional Diffusion Models Can Predict Their Own Rollout Errors [51.56484100374058]
自動回帰モデルは、長時間のロールアウトでエラーを蓄積しますが、デプロイ時には、それを測定するための基本的な真実はありません。
我々は、方向フラグを介して動的システムを前方または後方にステップする単一の条件付き潜在拡散モデルを訓練する。
この双方向性は測定不要なテスト時間誤差信号を提供することを示す。
論文 参考訳(メタデータ) (2026-08-01T13:49:46Z) - Transferred QAOA Parameters Remember the Penalty Scale: A $λ$-Resonance Law for Constrained Quantum Optimization [0.0]
我々は、制約がペナルティとしてエンコードされるたびに転送を管理する新しい独立した軸を同定する。
任意の固定QAOA角において深さ$p$のとき、実現可能な部分空間上の確率$F()$が有限実三角質量であることを証明する。
この定理は、任意の整数対価 QUBO に対してどのように角度が得られたかとは無関係である。
論文 参考訳(メタデータ) (2026-07-10T19:23:41Z) - The Geometry of Forgetting: Temporal Knowledge Drift as an Independent Axis in LLM Representations [50.43168858368539]
大規模言語モデルは自信を持って時代遅れの回答を生成し、既存の方法では検出できない。
これは工学的な失敗ではなく構造的な失敗であり、時間的ドリフトは、幾何的に残留流の方向として、正確性と不確実性の両方に符号化される。
論文 参考訳(メタデータ) (2026-05-09T22:27:31Z) - Optimal Unconstrained Self-Distillation in Ridge Regression: Strict Improvements, Precise Asymptotics, and One-Shot Tuning [61.07540493350384]
自己蒸留(英: Self-distillation, SD)とは、教師自身の予測と地道の混合で学生を訓練する過程である。
任意の予測リスクに対して、各正規化レベルにおいて、最適に混合された学生がリッジ教師に改善されることが示される。
本稿では,グリッド探索やサンプル分割,再構成なしに$star$を推定する一貫したワンショットチューニング手法を提案する。
論文 参考訳(メタデータ) (2026-02-19T17:21:15Z) - Reinforcement Learning with Verifiable yet Noisy Rewards under Imperfect Verifiers [90.50039419576807]
RLVR(Reinforcement Learning with Verifiable Rewards)は、人為的なラベル付けを避けるために、自動検証に対するポリシーを訓練する。
認証ハッキングの脆弱性を軽減するため、多くのRLVRシステムはトレーニング中にバイナリ$0,1$の報酬を破棄する。
この選択にはコストがかかる:textitfalse negatives(正しい回答、FNを拒絶)とtextitfalse positives(間違った回答、FPを受け入れる)を導入する。
論文 参考訳(メタデータ) (2025-10-01T13:56:44Z) - Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
学習者が生成モデル$Y = langle X,w* rangle + epsilon$から$n$のサンプルにアクセスできるような高次元頑健な線形回帰問題について検討する。
i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance, (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
論文 参考訳(メタデータ) (2020-07-16T06:44:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。