arXiv cs.AI
· Papers
AuditVotes: Elevating Provable Defense for GNNs with Efficient Augmentation and Conditional Smoothing
arXiv:2503.22998v3 Announce Type: replace-cross Abstract: Despite advancements in Graph Neural Networks (GNNs), adaptive attacks continue to challenge their robustness. Certified robustness via randomized smoothing offers provable guarantees but suffers from a severe accuracy-robustness trade-off, limiting its practica