Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: DAve-QN: A Distributed Averaged Quasi-Newton Method with Local
  Superlinear Convergence Rate   In this paper, we consider distributed algorithms for solving the empirical
risk minimization problem under the master/worker communication model. We
develop a distributed asynchronous quasi-Newton algorithm that can achieve
superlinear convergence. To our knowledge, this is the first distributed
asynchronous algorithm with superlinear convergence guarantees. Our algorithm
is communication-efficient in the sense that at every iteration the master node
and workers communicate vectors of size $O(p)$, where $p$ is the dimension of
the decision variable. The proposed method is based on a distributed
asynchronous averaging scheme of decision vectors and gradients in a way to
effectively capture the local Hessian information of the objective function.
Our convergence theory supports asynchronous computations subject to both
bounded delays and unbounded delays with a bounded time-average. Unlike in the
majority of asynchronous optimization literature, we do not require choosing
smaller stepsize when delays are huge. We provide numerical experiments that
match our theoretical results and showcase significant improvement comparing to
state-of-the-art distributed algorithms.

32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess