Timezone: »

Proximal SCOPE for Distributed Sparse Learning
Shenyi Zhao · Gong-Duo Zhang · Ming-Wei Li · Wu-Jun Li

Thu Dec 06 02:00 PM -- 04:00 PM (PST) @ Room 210 #7

Distributed sparse learning with a cluster of multiple machines has attracted much attention in machine learning, especially for large-scale applications with high-dimensional data. One popular way to implement sparse learning is to use L1 regularization. In this paper, we propose a novel method, called proximal SCOPE (pSCOPE), for distributed sparse learning with L1 regularization. pSCOPE is based on a cooperative autonomous local learning (CALL) framework. In the CALL framework of pSCOPE, we find that the data partition affects the convergence of the learning procedure, and subsequently we define a metric to measure the goodness of a data partition. Based on the defined metric, we theoretically prove that pSCOPE is convergent with a linear convergence rate if the data partition is good enough. We also prove that better data partition implies faster convergence rate. Furthermore, pSCOPE is also communication efficient. Experimental results on real data sets show that pSCOPE can outperform other state-of-the-art distributed methods for sparse learning.

Author Information

Shenyi Zhao (Nanjing University)
Gong-Duo Zhang (Nanjing University)
Ming-Wei Li (Nanjing University)
Wu-Jun Li (Nanjing University)

More from the Same Authors