@inproceedings{
erdogan2023poisoning,
title={Poisoning \${\textbackslash}times\$ Evasion: Symbiotic Adversarial Robustness for Graph Neural Networks},
author={Ege Erdogan and Simon Geisler and Stephan G{\"u}nnemann},
booktitle={NeurIPS 2023 Workshop: New Frontiers in Graph Learning},
year={2023},
url={https://openreview.net/forum?id=nMdpkeYKzJ}
}
It is well-known that deep learning models are vulnerable w.r.t. small input perturbations. Such perturbed instances are called adversarial examples.  Adversarial examples are commonly crafted to fool a model either at training time (poisoning) or test time (evasion). In this work, we study the symbiosis of poisoning and evasion. We show that combining both threat models can substantially improve the devastating efficacy of adversarial attacks. Specifically, we study the robustness of Graph Neural Networks (GNNs) under structure perturbations and devise a memory-efficient adaptive end-to-end attack for the novel threat model using first-order optimization.
Poisoning × Evasion: Symbiotic Adversarial Robustness for Graph Neural Networks
Ege Erdogan Simon Geisler Stephan Günnemann