Quickest Change Detection in Continuous-Time in Presence of a Covert Adversary
By: Amir Reza Ramtin, Philippe Nain, Don Towsley
Potential Business Impact:
Hides changes in data from spies.
We investigate the problem of covert quickest change detection in a continuous-time setting, where a Brownian motion experiences a drift change at an unknown time. Unlike classical formulations, we consider a covert adversary who adjusts the post-change drift $\mu = \mu(\gamma)$ as a function of the false alarm constraint parameter $\gamma$, with the goal of remaining undetected for as long as possible. Leveraging the exact expressions for the average detection delay (ADD) and average time to false alarm (AT2FA) known for the continuous-time CuSum procedure, we rigorously analyze how the asymptotic behavior of ADD evolves as $\mu(\gamma) \to 0$ with increasing $\gamma$. Our results reveal that classical detection delay characterizations no longer hold in this regime. We derive sharp asymptotic expressions for the ADD under various convergence rates of $\mu(\gamma)$, identify precise conditions for maintaining covertness, and characterize the total damage inflicted by the adversary. We show that the adversary achieves maximal damage when the drift scales as $\mu(\gamma) = \Theta(1/\sqrt{\gamma})$, marking a fundamental trade-off between stealth and impact in continuous-time detection systems.
Similar Papers
Quickest Change Detection with Cost-Constrained Experiment Design
Signal Processing
Helps find problems faster by picking the best test.
Quickest Change Detection with Cost-Constrained Experiment Design
Signal Processing
Find problems faster by picking the best test.
Quickest change detection for UAV-based sensing
Signal Processing
Drone finds problems faster by switching locations.