Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
We introduce diffusion-integrated score CUSUM (DI-SCUSUM), a novel training-free quickest change detection algorithm that overcomes the limitations of classical CUSUM by avoiding explicit log-likelihood ratio computation. By leveraging diffusion processes to smooth density estimates and compute Hyvärinen scores exactly, DI-SCUSUM provides an importance-weighted score difference as a recursive increment. Theoretical analysis reveals exponential false-alarm scaling and a delay bound inversely proportional to the KL divergence between smoothed pre- and post-change distributions, with empirical results demonstrating significant detection delay reduction compared to score-based CUSUM on synthetic and real-world datasets.
A training-free change detection method achieves near-optimal performance by integrating diffusion models to precisely estimate Hyvärinen scores, slashing detection delays by over 90% in simulations.
Classical CUSUM relies on the log-likelihood ratio of the underlying distributions, which cannot generally be computed from finite pre- and post-change samples alone. We propose diffusion-integrated score CUSUM (DI-SCUSUM), a training-free detector. We add Gaussian noise to the samples to form two smooth density estimates and calculate their Hyv\"arinen scores exactly, without training a score network. For each incoming observation, we sample a diffusion time, perturb the observation, and use the importance-weighted score difference as an increment in the DI-SCUSUM recursion. Under the assumption that observations follow the fixed empirical distributions, the post-change mean increment is proportional to the Kullback-Leibler (KL) divergence from the smoothed post-change to the smoothed pre-change empirical distribution. We establish exponential false-alarm scaling and a first-order delay bound that, for a fixed threshold and increment scaling, is inversely proportional to the KL divergence. In the calibrated anisotropic Gaussian simulation, DI-SCUSUM nearly matches likelihood-ratio CUSUM and reduces the measured detection delay by about 91% relative to score-based CUSUM. On MNIST and Oxford-IIIT Pet, DI-SCUSUM also has lower empirical conditional detection delay than SCUSUM at comparable false-alarm levels.