Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mind Your Solver! On Adversarial Attack and Defense for Combinatorial
  Optimization   Combinatorial optimization (CO) is a long-standing challenging task not only
in its inherent complexity (e.g. NP-hard) but also the possible sensitivity to
input conditions. In this paper, we take an initiative on developing the
mechanisms for adversarial attack and defense towards combinatorial
optimization solvers, whereby the solver is treated as a black-box function and
the original problem's underlying graph structure (which is often available and
associated with the problem instance, e.g. DAG, TSP) is attacked under a given
budget. In particular, we present a simple yet effective defense strategy to
modify the graph structure to increase the robustness of solvers, which shows
its universal effectiveness across tasks and solvers.

10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph