We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Sparse change detection in high-dimensional linear regression

Abstract: We introduce a new methodology 'charcoal' for estimating the location of sparse changes in high-dimensional linear regression coefficients, without assuming that those coefficients are individually sparse. The procedure works by constructing different sketches (projections) of the design matrix at each time point, where consecutive projection matrices differ in sign in exactly one column. The sequence of sketched design matrices is then compared against a single sketched response vector to form a sequence of test statistics whose behaviour shows a surprising link to the well-known CUSUM statistics of univariate changepoint analysis. Strong theoretical guarantees are derived for the estimation accuracy of the procedure, which is computationally attractive, and simulations confirm that our methods perform well in a broad class of settings.
Comments: 35 pages, 3 tables, 3 figures
Subjects: Statistics Theory (math.ST); Methodology (stat.ME)
Cite as: arXiv:2208.06326 [math.ST]
  (or arXiv:2208.06326v1 [math.ST] for this version)

Submission history

From: Fengnan Gao [view email]
[v1] Fri, 12 Aug 2022 15:30:01 GMT (326kb,D)

Link back to: arXiv, form interface, contact.