Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: ARock: an Algorithmic Framework for Asynchronous Parallel Coordinate
  Updates   Finding a fixed point to a nonexpansive operator, i.e., $x^*=Tx^*$, abstracts
many problems in numerical linear algebra, optimization, and other areas of
scientific computing. To solve fixed-point problems, we propose ARock, an
algorithmic framework in which multiple agents (machines, processors, or cores)
update $x$ in an asynchronous parallel fashion. Asynchrony is crucial to
parallel computing since it reduces synchronization wait, relaxes communication
bottleneck, and thus speeds up computing significantly. At each step of ARock,
an agent updates a randomly selected coordinate $x_i$ based on possibly
out-of-date information on $x$. The agents share $x$ through either global
memory or communication. If writing $x_i$ is atomic, the agents can read and
write $x$ without memory locks.
  Theoretically, we show that if the nonexpansive operator $T$ has a fixed
point, then with probability one, ARock generates a sequence that converges to
a fixed points of $T$. Our conditions on $T$ and step sizes are weaker than
comparable work. Linear convergence is also obtained.
  We propose special cases of ARock for linear systems, convex optimization,
machine learning, as well as distributed and decentralized consensus problems.
Numerical experiments of solving sparse logistic regression problems are
presented.

5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom