arXiv 2603.21610
초록 정보가 없습니다.
이 이메일 도메인이 관측된 논문 2건
초록 정보가 없습니다.
The Price of Self-Calibration: Exact Evidence Budgets and Manufactured Blind Sets in Adaptive Monitoring
자기 보정(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)을 정량화합니다.