Certifying Robust Graph Classification under Orthogonal Gromov-Wasserstein Threats
Graph classifiers are vulnerable to topological attacks. Although certificates of robustness have been recently developed, their threat model only counts local and global edge perturbations, which effectively ignores important graph structures such as isomorphism. To address this issue, we propose m…