Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Restarting the accelerated coordinate descent method with a rough strong
  convexity estimate   We propose new restarting strategies for the accelerated coordinate descent
method. Our main contribution is to show that for a well chosen sequence of
restarting times, the restarted method has a nearly geometric rate of
convergence. A major feature of the method is that it can take profit of the
local quadratic error bound of the objective function without knowing the
actual value of the error bound. We also show that under the more restrictive
assumption that the objective function is strongly convex, any fixed restart
period leads to a geometric rate of convergence. Finally, we illustrate the
properties of the algorithm on a regularized logistic regression problem and on
a Lasso problem.

30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int