@inproceedings{84ffef30bf7e4489bd8ef1509ed8dd35,
title = "Gaussian Graphical Model Selection from Size Constrained Measurements",
abstract = "In this paper, we introduce the problem of learning graphical models from size constrained measurements. This is inspired by a wide range of problems where one is unable to measure all the variables involved simultaneously. We propose notions of data requirement for this setting and then begin by considering an extreme case where one is allowed to only measure pairs of variables. For this setting we propose a simple algorithm and provide guarantees on its behavior. We then generalize to the case where one is allowed to measure up to r variables simultaneously, and draw connections to the field of combinatorial designs. Finally, we propose an interactive version of the proposed algorithm that is guaranteed to have significantly better data requirement on a wide range of realistic settings.",
keywords = "active learning, combinatorial designs, Gaussian graphical models, sample complexity",
author = "Gautam Dasarathy",
year = "2019",
month = jul,
doi = "10.1109/ISIT.2019.8849299",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1302--1306",
booktitle = "2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings",
note = "2019 IEEE International Symposium on Information Theory, ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",
}