arXiv論文メモ
新着一覧
cs.LG / cs.SY / eess.SY / math.PR / stat.ME · 査読状況未確認

自己較正型監視で見逃される変化の厳密な範囲

The Price of Self-Calibration: Exact Evidence Budgets and Manufactured Blind Sets in Adaptive Monitoring

Abdou-Raouf Atarmla

この論文をやさしく読む

ひとことで言うと

誤警報率を保つために自動調整する監視器が、どの変化を見逃しやすくなるか厳密に調べる。

何に役立つ?

異常検知のしきい値を自動調整する際、誤警報率と検出力の両立を評価するために役立つ。

この研究の面白いところ

段差や連続的な変化への応答を厳密に計算し、自動調整自体が見逃し範囲を作ることを示す。

どこまで分かった?

要旨の厳密な結果には、オンライン分位点追跡器、指定されたドリフトのクラス、ガウス分布など、それぞれ適用範囲がある。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

自己較正型の監視器は、任意のドリフトの下でも指定した長期の誤警報率を保証するよう、しきい値をオンラインで適応させる。本研究は、その保証の代償を、各法則が成り立つ範囲を明示して計算する。第一に、この保証は監視器が検出したい対象とは無関係な、収支の恒等式である。オンライン分位点追跡器について二つの証拠量の恒等式を導く。高さδの持続的な段差が生む過剰な警報の総量はδ/ηから警報1回以内であり、δが利得ηの格子倍数なら経路ごとに正確にδ/ηとなる。傾きcのランプでは、定常状態の過剰警報率は蓄積した変化量によらず正確にc/ηであり、この関係は警報率の上限に一致する境界c=η(1−α)まで成り立つ。 第二に、保証指標そのものの揺らぎにも厳密な法則がある。窓内の警報率の標準偏差は二項分布に従う場合の1/√Lではなく、1/Lのオーダーになる。窓内の総量が、変動の抑えられた内部状態の差へと望遠鏡和でまとまるためである。閉形式の定数を、当てはめパラメータなしで検証した。二項分布の尺度で較正した検出器は√(ηφ(q₀)L)の係数だけ較正を誤る。正しく較正すると、故障速度の逆数に対する検出窓の長さは二乗の増え方から線形の増え方になる。 第三に、ドリフトのクラスDを許容しなければならない監視器は、どんな期間・判定規則でも、D−Dに含まれる故障を識別できない。証明には基本的な二点の議論を使い、速度に上限があるクラスでは、この見逃し集合がちょうど上限速度を2倍にしたクラスであることを示す。追跡器は自身の利得で決まる速度のクラスを吸収するため、吸収されたドリフトを正常と認定する制度の下では、監視器自身がDを作り出す。さらに、Pinskerの不等式より鋭く、空虚にならないガウス分布の射影に関する厳密な境界により、その外側での検出力を定量化する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-19(UTC)
最新改訂
2026-09-19 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

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 $\delta$ yields excess alarm mass within one alarm of $\delta/\eta$, and exactly $\delta/\eta$ pathwise when $\delta$ is a lattice multiple of the gain $\eta$; a ramp of slope $c$ yields a stationary excess rate of exactly $c/\eta$, independent of accumulated size, up to a boundary $c=\eta(1-\alpha)$ 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{\eta\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.

著者のコメント

15 pages, 3 figures, 3 tables

arXiv ID: 2609.23254 / 要約の誤りについて