Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linear Convergence of Variable Bregman Stochastic Coordinate Descent
  Method for Nonsmooth Nonconvex Optimization by Level-set Variational Analysis   Large-scale nonconvex and nonsmooth problems have attracted considerable
attention in the fields of compress sensing, big data optimization and machine
learning. Exploring effective methods is still the main challenge of today's
research. Stochastic coordinate descent type methods have been widely used to
solve large-scale optimization problems. In this paper, we derive the
convergence of variable Bregman stochastic coordinate descent (VBSCD) method
for a broad class of nonsmooth and nonconvex optimization problems, i.e., any
accumulation of the sequence generated by VBSCD is almost surely a critical
point. Moreover, we develop a new variational approach on level sets that aim
towards the convergence rate analysis. If the level-set subdifferential error
bound holds, we derive a linear rate of convergence for the expected values of
the objective function and expected values of random variables generated by
VBSCD.

14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org