1: \begin{abstract}% <- trailing '%' for backward compatibility of .sty file
2: In many applications, data come with a natural ordering.
3: This ordering can often induce local dependence among nearby variables.
4: However, in complex data, the width of this dependence may vary, making simple assumptions such as a constant neighborhood size unrealistic.
5: We propose a framework for learning this local dependence based on estimating the inverse of the Cholesky factor of the covariance matrix.
6: Penalized maximum likelihood estimation of this matrix yields a simple regression interpretation for local dependence in which variables are predicted by their neighbors.
7: Our proposed method involves solving a convex, penalized Gaussian likelihood problem with a hierarchical group lasso penalty.
8: The problem decomposes into independent subproblems which can be solved efficiently in parallel using first-order methods.
9: Our method yields a sparse, symmetric, positive definite estimator of the precision matrix,
10: encoding a Gaussian graphical model.
11: We derive theoretical results not found in existing methods
12: attaining this structure. In particular, our conditions for signed support recovery and
13: estimation consistency rates in multiple norms are as mild as those in a regression problem.
14: Empirical results show our method performing favorably compared to existing methods.
15: We apply our method to genomic data to flexibly model linkage disequilibrium.
16: Our method is also applied to improve the performance of discriminant analysis in sound recording classification.
17: \end{abstract}
18: