Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scalable Adversarial Attack on Graph Neural Networks with Alternating
  Direction Method of Multipliers   Graph neural networks (GNNs) have achieved high performance in analyzing
graph-structured data and have been widely deployed in safety-critical areas,
such as finance and autonomous driving. However, only a few works have explored
GNNs' robustness to adversarial attacks, and their designs are usually limited
by the scale of input datasets (i.e., focusing on small graphs with only
thousands of nodes). In this work, we propose, SAG, the first scalable
adversarial attack method with Alternating Direction Method of Multipliers
(ADMM). We first decouple the large-scale graph into several smaller graph
partitions and cast the original problem into several subproblems. Then, we
propose to solve these subproblems using projected gradient descent on both the
graph topology and the node features that lead to considerably lower memory
consumption compared to the conventional attack methods. Rigorous experiments
further demonstrate that SAG can significantly reduce the computation and
memory overhead compared with the state-of-the-art approach, making SAG
applicable towards graphs with large size of nodes and edges.

8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol