Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Accelerated Second-Order Method for Distributed Stochastic
  Optimization   We consider distributed stochastic optimization problems that are solved with
master/workers computation architecture. Statistical arguments allow to exploit
statistical similarity and approximate this problem by a finite-sum problem,
for which we propose an inexact accelerated cubic-regularized Newton's method
that achieves lower communication complexity bound for this setting and
improves upon existing upper bound. We further exploit this algorithm to obtain
convergence rate bounds for the original stochastic optimization problem and
compare our bounds with the existing bounds in several regimes when the goal is
to minimize the number of communication rounds and increase the parallelization
by increasing the number of workers.

11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
1
The categories of this paper are: cs
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol