arXiv:2609.23254v1 cs.LG

자기 보정의 대가: 적응형 모니터링에서의 정확한 증거 예산과 인위적으로 생성된 맹점 집합

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

Abdou-Raouf Atarmla

제출 2026-09-22

한국어 초록

자기 보정(self-calibrating) 모니터는 임의의 드리프트 하에서도 사전에 규정된 장기 오경보율을 보장하기 위해 온라인으로 임계값을 적응시킵니다. 본 논문에서는 각 법칙의 정확한 유효 범위를 명시하면서 해당 보장에 대한 대가를 계산합니다. 첫째, 이 보장은 모니터가 탐지하려는 대상에 둔감한 회계적 항등식(accounting identity)입니다. 두 가지 증거 항등식은 온라인 분위수 추적기(quantile tracker)에 대한 비용을 정확하게 규정합니다. 높이 $\delta$의 지속적인 스텝 변화는 $\delta/\eta$의 1개 경보 이내의 초과 경보 질량을 발생시키며, $\delta$가 이득 $\eta$의 격자 배수일 때는 경로별(pathwise)로 정확히 $\delta/\eta$를 발생시킵니다. 기울기 $c$의 램프 변화는 누적된 크기와 무관하게 경보율 상한과 일치하는 경계 $c=\eta(1-\alpha)$에 도달하기 전까지 정확히 $c/\eta$의 정상 초과율(stationary excess rate)을 발생시킵니다. 둘째, 보증서 자체의 변동은 정확한 법칙을 따릅니다. 윈도우 기반 경보 질량이 긴밀한 내부 상태의 차이로 축약(telescope)되기 때문에, 윈도우 기반 경보율의 표준편차는 이항 분포의 $1/\sqrt{L}$이 아니라 $1/L$ 차수입니다. 적합된 매개변수(parameter) 없이 닫힌 형태의 상수가 검증됩니다. 이항 척도로 보정된 탐지기는 $\sqrt{\eta\varphi(q_0)L}$만큼 잘못 보정되며, 올바른 보정을 적용하면 탐지 윈도우가 고장 속도의 역수에 대해 2차(quadratic)에서 선형(linear)으로 전환됩니다. 셋째, 드리프트 클래스 $\mathcal{D}$를 허용해야 하는 모든 모니터는 어떤 시계(horizon)와 규칙에서도 $\mathcal{D}-\mathcal{D}$ 내의 모든 고장에 대해 맹점(blind)을 갖습니다. 이 증명은 의도적으로 기초적인 2점 논증(two-point argument)을 사용하며, 본 연구의 기여는 이를 통해 식별된 대상에 있습니다. 속도 유계 클래스의 경우 맹점 집합은 정확히 속도가 두 배인 클래스이며, 추적기는 자체 이득에 의해 고정된 속도 클래스를 흡수하므로, 흡수된 드리프트를 정상으로 선언하는 인증 체제 하에서 모니터는 $\mathcal{D}$를 인위적으로 생성(manufacture)합니다. 핀스커(Pinsker) 부등식보다 더 날카롭고 무의미해지지 않는 정확한 가우시안 투영 한계는 이 집합 외부에서의 검정력(power)을 정량화합니다.

원문 초록

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.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2609.23254v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.