1: \begin{abstract}

2: 

3: We study the problem of estimating high dimensional regression

4: models regularized by a structured-sparsity-inducing penalty that

5: encodes prior structural information on either input or output

6: sides. We consider two widely adopted types of such penalties as our

7: motivating examples: 1) overlapping-group-lasso penalty, based on

8: the $\ell_1/\ell_2$ mixed-norm penalty, and 2) graph-guided fusion

9: penalty. For both types of penalties, due to their non-separability,

10: developing an efficient optimization method has remained a

11: challenging problem. In this paper, we propose a general

12: optimization approach, called smoothing proximal gradient method,

13: which can solve the structured sparse regression problems with a

14: smooth convex loss and a wide spectrum of

15: structured-sparsity-inducing penalties. Our approach combines the

16: smoothing technique and the proximal gradient method. It achieves a

17: convergence rate significantly faster than the standard first-order

18: method, subgradient method, and is much more scalable than the most

19: widely used interior-point method. The efficiency and scalability of

20: our method are demonstrated on both simulated and real genetic

21: datasets.

22: \end{abstract}