1: \begin{abstract}

2: 	Algorithms with fast convergence, small number of data access, and low per-iteration complexity are particularly favorable in the big data era,

3: 	due to the demand for obtaining \emph{highly accurate solutions} to problems with \emph{a large number of samples} in \emph{ultra-high} dimensional space.

4: 	Existing algorithms lack at least one of these qualities, and thus are inefficient in handling such big data challenge.

5: 	In this paper, we propose a method enjoying all these merits with an accelerated convergence rate $\OM(\frac{1}{k^2})$.

6: 	Empirical studies on large scale datasets with more than one million features are conducted to show the effectiveness of our methods in practice.

7: \end{abstract}

8: