Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Recursive Decomposition for Nonconvex Optimization   Continuous optimization is an important problem in many areas of AI,
including vision, robotics, probabilistic inference, and machine learning.
Unfortunately, most real-world optimization problems are nonconvex, causing
standard convex techniques to find only local optima, even with extensions like
random restarts and simulated annealing. We observe that, in many cases, the
local modes of the objective function have combinatorial structure, and thus
ideas from combinatorial optimization can be brought to bear. Based on this, we
propose a problem-decomposition approach to nonconvex optimization. Similarly
to DPLL-style SAT solvers and recursive conditioning in probabilistic
inference, our algorithm, RDIS, recursively sets variables so as to simplify
and decompose the objective function into approximately independent
sub-functions, until the remaining functions are simple enough to be optimized
by standard techniques like gradient descent. The variables to set are chosen
by graph partitioning, ensuring decomposition whenever possible. We show
analytically that RDIS can solve a broad class of nonconvex optimization
problems exponentially faster than gradient descent with random restarts.
Experimentally, RDIS outperforms standard techniques on problems like structure
from motion and protein folding.

29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph