Efficient Robustness Certificates for Discrete Data Sparsity-Aware Randomized Smoothing for Graphs, Images and More

EfficientRobustnessCertificatesforDiscreteData:Sparsity-AwareRandomizedSmoothingforGraphs,ImagesandMoreAleksandarBojchevski1JohannesKlicpera1StephanGu¨nnemann1AbstractAnoverwhelmingmajorityofcerti...