Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Staggered Time Average Algorithm for Stochastic Non-smooth Optimization
  with O(1/T) Convergence   Stochastic non-smooth convex optimization constitutes a class of problems in
machine learning and operations research. This paper considers minimization of
a non-smooth function based on stochastic subgradients. When the function has a
locally polyhedral structure, a staggered time average algorithm is proven to
have O(1/T) convergence rate. A more general convergence result is proven when
the locally polyhedral assumption is removed. In that case, the convergence
bound depends on the curvature of the function near the minimum. Finally, the
locally polyhedral assumption is shown to improve convergence beyond O(1/T) for
a special case of deterministic problems.

33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph