Wenchuan Mu, Kwan Hui Lim 0001. Get Global Guarantees: On the Probabilistic Nature of Perturbation Robustness. In Meeyoung Cha, Chanyoung Park 0001, Noseong Park, Carl Yang 0001, Senjuti Basu Roy, Jessie Li, Jaap Kamps, Kijung Shin, Bryan Hooi, Lifang He 0001, editors, Proceedings of the 34th ACM International Conference on Information and Knowledge Management, CIKM 2025, Seoul, Republic of Korea, November 10-14, 2025. pages 2190-2200, ACM, 2025. [doi]