Active Hypothesis Testing for Correlated Combinatorial Anomaly Detection

Zichuan Yang, Yiming Xing · 2026

Read Active Hypothesis Testing for Correlated Combinatorial Anomaly Detection by Zichuan Yang, Yiming Xing (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17430.txt.

Description

Zichuan Yang and Yiming Xing study how to find a bad subset among many data streams. The streams have correlated noise, so one odd stream can drag its kin. Uses include monitoring and security in cyber-physical systems. The task is a form of combinatorial pure exploration. Each stream acts like an arm to test. Measures must be spent in sequence under doubt.

Smart spending finds the anomaly with fewer checks. Correlation can help or mislead that hunt. The authors frame active tests that learn as they go. Faster finds mean faster response to faults or attacks. The work fits plants, grids, and sensor nets. It treats search cost as part of the problem.

Catalog record

CREATORZichuan Yang, Yiming Xing
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE124 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-17430

Browse the full library · About the Tower of Babel