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

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Statistics Theory

Title: Inference on the Change Point for High Dimensional Dynamic Graphical Models

Abstract: We develop an estimator for the change point parameter for a dynamically evolving graphical model, and also obtain its asymptotic distribution under high dimensional scaling. To procure the latter result, we establish that the proposed estimator exhibits an $O_p(\psi^{-2})$ rate of convergence, wherein $\psi$ represents the jump size between the graphical model parameters before and after the change point. Further, it retains sufficient adaptivity against plug-in estimates of the graphical model parameters. We characterize the forms of the asymptotic distribution under the both a vanishing and a non-vanishing regime of the magnitude of the jump size. Specifically, in the former case it corresponds to the argmax of a negative drift asymmetric two sided Brownian motion, while in the latter case to the argmax of a negative drift asymmetric two sided random walk, whose increments depend on the distribution of the graphical model. Easy to implement algorithms are provided for estimating the change point and their performance assessed on synthetic data. The proposed methodology is further illustrated on RNA-sequenced microbiome data and their changes between young and older individuals.
Comments: Software available upon request (built in R)
Subjects: Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)
Cite as: arXiv:2005.09711 [math.ST]
  (or arXiv:2005.09711v3 [math.ST] for this version)

Submission history

From: Abhishek Kaul [view email]
[v1] Tue, 19 May 2020 19:15:32 GMT (937kb,D)
[v2] Fri, 18 Dec 2020 20:51:16 GMT (0kb,I)
[v3] Sun, 21 Feb 2021 05:30:44 GMT (1188kb,D)

Link back to: arXiv, form interface, contact.