Skip to main content

# Blessing of massive scale: spatial graphical model estimation with a total cardinality constraint approach

## Author(s): Fang, Ethan X.; Liu, Han; Wang, Mengdi

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr11j3c
 Abstract: We consider the problem of estimating high dimensional spatial graphical models with a total cardinality constraint (i.e., the ℓ0 -constraint). Though this problem is highly nonconvex, we show that its primal-dual gap diminishes linearly with the dimensionality and provide a convex geometry justification of this “blessing of massive scale” phenomenon. Motivated by this result, we propose an efficient algorithm to solve the dual problem (which is concave) and prove that the solution achieves optimal statistical properties. Extensive numerical results are also provided. Publication Date: 2019 Electronic Publication Date: 1-Oct-2018 Citation: Fang, E.X., Liu, H. & Wang, M. Blessing of massive scale: spatial graphical model estimation with a total cardinality constraint approach. Math. Program. 176, 175–205 (2019). https://doi.org/10.1007/s10107-018-1331-z DOI: 10.1007/s10107-018-1331-z ISSN: 0025-5610 EISSN: 1436-4646 Pages: 175 - 205 Type of Material: Journal Article Journal/Proceeding Title: Mathematical Programming Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.