1: \begin{abstract}

2: Given a limited number of entries from the superposition of a low-rank matrix plus the product of a

3: known fat compression matrix times a sparse matrix, recovery of

4: the low-rank and sparse components is a fundamental task subsuming compressed

5: sensing, matrix completion, and principal components pursuit. This paper develops algorithms for \textit{distributed} sparsity-regularized

6: rank minimization over networks, when the nuclear- and $\ell_1$-norm are used

7: as surrogates to the rank and nonzero entry counts of the sought

8: matrices, respectively. While nuclear-norm minimization has well-documented merits when

9: centralized processing is viable, non-separability of the singular-value sum challenges its distributed minimization.

10: To overcome this limitation, an alternative characterization

11: of the nuclear norm is adopted which leads to a

12: separable, yet non-convex cost minimized via the alternating-direction

13: method of multipliers. The novel distributed iterations entail

14: reduced-complexity per-node tasks, and affordable message passing among single-hop neighbors. Interestingly, upon convergence the

15: distributed (non-convex) estimator provably attains the global

16: optimum of its centralized counterpart, regardless of initialization.

17: Several application domains are outlined to highlight

18: the generality and impact of the  proposed framework. These include

19: unveiling traffic anomalies in backbone networks, predicting networkwide path

20: latencies, and mapping the RF ambiance using wireless

21: cognitive radios. Simulations with synthetic and real network data corroborate the

22: convergence of the novel distributed algorithm, and its centralized performance guarantees.

23: \end{abstract}