1: \begin{abstract}

2: The Bigraphical Lasso estimator was proposed 

3: to parsimoniously model the precision matrices of matrix-normal data based on 

4: the Cartesian product of graphs.

5: By enforcing extreme sparsity (the number of parameters) and 

6: explicit structures on the precision matrix,

7: this model has excellent potential for improving scalability of the computation and 

8: interpretability of complex data analysis.

9: As a result, this model significantly reduces the size of the sample in order to learn the precision matrices, and hence the conditional probability models along different coordinates such as space, time and replicates.

10: In this work, we extend the Bigraphical Lasso (BiGLasso) estimator 

11: to the {\bf Te}nsor g{\bf ra}phical Lasso (TeraLasso) estimator and propose

12: an analogous method for modeling the precision matrix of tensor-valued data.

13: We establish consistency for both the BiGLasso and TeraLasso

14: estimators and obtain the rates of convergence in the operator and Frobenius norm 

15: for estimating the precision matrix.

16: We design a scalable gradient descent method for solving the objective function and 

17: analyze the computational convergence rate, showing that the composite gradient descent algorithm is guaranteed to converge at a geometric rate to the global minimizer. 

18: Finally, we provide simulation evidence and analysis of a meteorological dataset, 

19: showing that we can recover graphical structures and estimate the precision matrices, as predicted by theory.

20: 

21: \end{abstract}

22: