Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asynchronous Parallel Algorithms for Nonconvex Optimization   We propose a new asynchronous parallel block-descent algorithmic framework
for the minimization of the sum of a smooth nonconvex function and a nonsmooth
convex one, subject to both convex and nonconvex constraints. The proposed
framework hinges on successive convex approximation techniques and a novel
probabilistic model that captures key elements of modern computational
architectures and asynchronous implementations in a more faithful way than
current state-of-the-art models. Other key features of the framework are: i) it
covers in a unified way several specific solution methods; ii) it accommodates
a variety of possible parallel computing architectures; and iii) it can deal
with nonconvex constraints. Almost sure convergence to stationary solutions is
proved, and theoretical complexity results are provided, showing nearly ideal
linear speedup when the number of workers is not too large.

26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int