39b3424f778e3476.tex
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: