Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A cavity approach to optimization and inverse dynamical problems   In these two lectures we shall discuss how the cavity approach can be used
efficiently to study optimization problems with global (topological)
constraints and how the same techniques can be generalized to study inverse
problems in irreversible dynamical processes. These two classes of problems are
formally very similar: they both require an efficient procedure to trace over
all trajectories of either auxiliary variables which enforce global
constraints, or directly dynamical variables defining the inverse dynamical
problems. We will mention three basic examples, namely the Minimum Steiner Tree
problem, the inverse threshold linear dynamical problem, and the patient-zero
problem in epidemic cascades. All these examples are root problems in
optimization and inference over networks. They appear in many modern
applications and in a variety of different contexts. Credit for these results
should be shared with A. Braunstein, A. Ramezanpour, F. Altarelli, L.
Dall'Asta, I. Biazzo and A. Lage-Castellanos.

22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con