Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Fast and Scalable Joint Estimator for Learning Multiple Related Sparse
  Gaussian Graphical Models   Estimating multiple sparse Gaussian Graphical Models (sGGMs) jointly for many
related tasks (large $K$) under a high-dimensional (large $p$) situation is an
important task. Most previous studies for the joint estimation of multiple
sGGMs rely on penalized log-likelihood estimators that involve expensive and
difficult non-smooth optimizations. We propose a novel approach, FASJEM for
\underline{fa}st and \underline{s}calable \underline{j}oint
structure-\underline{e}stimation of \underline{m}ultiple sGGMs at a large
scale. As the first study of joint sGGM using the Elementary Estimator
framework, our work has three major contributions: (1) We solve FASJEM through
an entry-wise manner which is parallelizable. (2) We choose a proximal
algorithm to optimize FASJEM. This improves the computational efficiency from
$O(Kp^3)$ to $O(Kp^2)$ and reduces the memory requirement from $O(Kp^2)$ to
$O(K)$. (3) We theoretically prove that FASJEM achieves a consistent estimation
with a convergence rate of $O(\log(Kp)/n_{tot})$. On several synthetic and four
real-world datasets, FASJEM shows significant improvements over baselines on
accuracy, computational complexity, and memory costs.

30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an