Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Gumbel-softmax-based Optimization: A Simple General Framework for
  Optimization Problems on Graphs   In computer science, there exist a large number of optimization problems
defined on graphs, that is to find a best node state configuration or a network
structure such that the designed objective function is optimized under some
constraints. However, these problems are notorious for their hardness to solve
because most of them are NP-hard or NP-complete. Although traditional general
methods such as simulated annealing (SA), genetic algorithms (GA) and so forth
have been devised to these hard problems, their accuracy and time consumption
are not satisfying in practice. In this work, we proposed a simple, fast, and
general algorithm framework based on advanced automatic differentiation
technique empowered by deep learning frameworks. By introducing Gumbel-softmax
technique, we can optimize the objective function directly by gradient descent
algorithm regardless of the discrete nature of variables. We also introduce
evolution strategy to parallel version of our algorithm. We test our algorithm
on three representative optimization problems on graph including modularity
optimization from network science, Sherrington-Kirkpatrick (SK) model from
statistical physics, maximum independent set (MIS) and minimum vertex cover
(MVC) problem from combinatorial optimization on graph. High-quality solutions
can be obtained with much less time consuming compared to traditional
approaches.

37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ