On the Sample Complexity of Graphical Model Selection From Non-Stationary Samples

Nguyen Tran Quang, Alex Jung, Oleksii Abramenko

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)


We study conditions that allow accurate graphical model selection from non-stationary data. The observed data is modelled as a vector-valued zero-mean Gaussian random process whose samples are uncorrelated but have different covariance matrices. This model contains as special cases the standard setting of i.i.d. samples as well as the case of samples forming a stationary time series. More generally, our approach applies to any data for which efficient decorrelation transforms, such as the Fourier transform for stationary time series, are available. By analyzing a conceptually simple model selection method, we derive a sufficient condition on the required sample size for accurate graphical model selection based on non-stationary data.
Original languageEnglish
Article number8917606
Pages (from-to)17-32
Number of pages16
JournalIEEE Transactions on Signal Processing
Publication statusPublished - 1 Jan 2020
MoE publication typeA1 Journal article-refereed

Fingerprint Dive into the research topics of 'On the Sample Complexity of Graphical Model Selection From Non-Stationary Samples'. Together they form a unique fingerprint.

Cite this