Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: SUCAG: Stochastic Unbiased Curvature-aided Gradient Method for
  Distributed Optimization   We propose and analyze a new stochastic gradient method, which we call
Stochastic Unbiased Curvature-aided Gradient (SUCAG), for finite sum
optimization problems. SUCAG constitutes an unbiased total gradient tracking
technique that uses Hessian information to accelerate con- vergence. We analyze
our method under the general asynchronous model of computation, in which each
function is selected infinitely often with possibly unbounded (but sublinear)
delay. For strongly convex problems, we establish linear convergence for the
SUCAG method. When the initialization point is sufficiently close to the
optimal solution, the established convergence rate is only dependent on the
condition number of the problem, making it strictly faster than the known rate
for the SAGA method. Furthermore, we describe a Markov-driven approach of
implementing the SUCAG method in a distributed asynchronous multi-agent
setting, via gossiping along a random walk on an undirected communication
graph. We show that our analysis applies as long as the graph is connected and,
notably, establishes an asymptotic linear convergence rate that is robust to
the graph topology. Numerical results demonstrate the merits of our algorithm
over existing methods.

13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin