References & Citations
Mathematics > Statistics Theory
Title: Change Detection via Affine and Quadratic Detectors
(Submitted on 1 Aug 2016 (v1), last revised 7 Jan 2018 (this version, v8))
Abstract: The goal of the paper is to develop a specific application of the convex optimization based hypothesis testing techniques developed in A. Juditsky, A. Nemirovski, "Hypothesis testing via affine detectors," Electronic Journal of Statistics 10:2204--2242, 2016. Namely, we consider the Change Detection problem as follows: given an evolving in time noisy observations of outputs of a discrete-time linear dynamical system, we intend to decide, in a sequential fashion, on the null hypothesis stating that the input to the system is a nuisance, vs. the alternative stating that the input is a "nontrivial signal," with both the nuisances and the nontrivial signals modeled as inputs belonging to finite unions of some given convex sets. Assuming the observation noises zero mean sub-Gaussian, we develop "computation-friendly" sequential decision rules and demonstrate that in our context these rules are provably near-optimal.
Submission history
From: Yao Xie [view email][v1] Mon, 1 Aug 2016 18:57:49 GMT (37kb)
[v2] Sat, 1 Oct 2016 01:11:06 GMT (37kb)
[v3] Thu, 6 Oct 2016 16:09:33 GMT (37kb)
[v4] Tue, 22 Nov 2016 23:31:55 GMT (2721kb,D)
[v5] Thu, 15 Jun 2017 15:43:08 GMT (2736kb,D)
[v6] Wed, 16 Aug 2017 18:53:06 GMT (2736kb,D)
[v7] Thu, 16 Nov 2017 00:05:57 GMT (2738kb,D)
[v8] Sun, 7 Jan 2018 19:24:03 GMT (2738kb,D)
Link back to: arXiv, form interface, contact.