{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:29:50Z","timestamp":1752460190949,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12301117"],"award-info":[{"award-number":["12301117"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671875","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:55:12Z","timestamp":1724561712000},"page":"1713-1724","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Improving Robustness of Hyperbolic Neural Networks by Lipschitz Analysis"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-6353-3940","authenticated-orcid":false,"given":"Yuekang","family":"Li","sequence":"first","affiliation":[{"name":"Applied Mathematics and Computational Sciences, DNAS, Duke Kunshan University, Kunshan, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5509-9349","authenticated-orcid":false,"given":"Yidan","family":"Mao","sequence":"additional","affiliation":[{"name":"Applied Mathematics and Computational Sciences, DNAS, Duke Kunshan University, Kunshan, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0529-9515","authenticated-orcid":false,"given":"Yifei","family":"Yang","sequence":"additional","affiliation":[{"name":"Electronic Information School, Wuhan University, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5618-5791","authenticated-orcid":false,"given":"Dongmian","family":"Zou","sequence":"additional","affiliation":[{"name":"Zu Chongzhi Center and Data Science Research Center, DNAS, Duke Kunshan University, Kunshan, China"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"FisheyeHDK: Hyperbolic Deformable Kernel Learning for Ultra-Wide Field-of-View Image Recognition. In 36th AAAI Conference on Artificial Intelligence.","author":"Ahmad Ola","year":"2022","unstructured":"Ola Ahmad and Freddy Lecue. 2022. FisheyeHDK: Hyperbolic Deformable Kernel Learning for Ultra-Wide Field-of-View Image Recognition. In 36th AAAI Conference on Artificial Intelligence."},{"volume-title":"Hyperbolic geometry","author":"Anderson James W","key":"e_1_3_2_2_2_1","unstructured":"James W Anderson. 2006. Hyperbolic geometry. Springer Science & Business Media."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i8.16824"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.00441"},{"key":"e_1_3_2_2_5_1","volume-title":"International Conference on Machine Learning.","author":"Bachmann Gregor","year":"2020","unstructured":"Gregor Bachmann, Gary B\u00e9cigneul, and Octavian Ganea. 2020. Constant curvature graph convolutional networks. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_6_1","volume-title":"Riemannian Adaptive Optimization Methods. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=r1eiqi09K7","author":"Becigneul Gary","year":"2019","unstructured":"Gary Becigneul and Octavian-Eugen Ganea. 2019. Riemannian Adaptive Optimization Methods. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=r1eiqi09K7"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.617"},{"key":"e_1_3_2_2_8_1","volume-title":"Hyperbolic graph convolutional neural networks. Advances in neural information processing systems","author":"Chami Ines","year":"2019","unstructured":"Ines Chami, Zhitao Ying, Christopher R\u00e9, and Jure Leskovec. 2019. Hyperbolic graph convolutional neural networks. Advances in neural information processing systems, Vol. 32 (2019), 4868--4879."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.acl-long.389"},{"key":"e_1_3_2_2_10_1","volume-title":"Learning to construct knowledge bases from the World Wide Web. Artificial intelligence","author":"Craven Mark","year":"2000","unstructured":"Mark Craven, Dan DiPasquo, Dayne Freitag, Andrew McCallum, Tom Mitchell, Kamal Nigam, and Se\u00e1n Slattery. 2000. Learning to construct knowledge bases from the World Wide Web. Artificial intelligence, Vol. 118, 1--2 (2000), 69--113."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00022"},{"key":"e_1_3_2_2_12_1","volume-title":"International Conference on Machine Learning.","author":"Dasoulas George","year":"2021","unstructured":"George Dasoulas, Kevin Scaman, and Aladin Virmaux. 2021. Lipschitz normalization for self-attention layers with application to graph neural networks. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976700.12"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.00045"},{"key":"e_1_3_2_2_15_1","volume-title":"Robustness of classifiers: from adversarial to random noise. Advances in neural information processing systems","author":"Fawzi Alhussein","year":"2016","unstructured":"Alhussein Fawzi, Seyed-Mohsen Moosavi-Dezfooli, and Pascal Frossard. 2016. Robustness of classifiers: from adversarial to random noise. Advances in neural information processing systems, Vol. 29 (2016)."},{"key":"e_1_3_2_2_16_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Fazlyab Mahyar","year":"2019","unstructured":"Mahyar Fazlyab, Alexander Robey, Hamed Hassani, Manfred Morari, and George Pappas. 2019. Efficient and accurate estimation of Lipschitz constants for deep neural networks. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.3026980"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2022.108506"},{"key":"e_1_3_2_2_19_1","volume-title":"Hyperbolic neural networks. Advances in neural information processing systems","author":"Ganea Octavian","year":"2018","unstructured":"Octavian Ganea, Gary B\u00e9cigneul, and Thomas Hofmann. 2018. Hyperbolic neural networks. Advances in neural information processing systems, Vol. 31 (2018), 5345--5355."},{"key":"e_1_3_2_2_20_1","volume-title":"International Conference on Machine Learning.","author":"Gao Feng","year":"2019","unstructured":"Feng Gao, Guy Wolf, and Matthew Hirn. 2019. Geometric scattering for graph data analysis. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977653.ch64"},{"key":"e_1_3_2_2_22_1","volume-title":"International Conference on Learning Representations.","author":"Goodfellow Ian J","year":"2015","unstructured":"Ian J Goodfellow, Jonathon Shlens, and Christian Szegedy. 2015. Explaining and harnessing adversarial examples. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_23_1","volume-title":"Hyperbolic Attention Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=rJxHsjRqFQ","author":"Gulcehre Caglar","year":"2019","unstructured":"Caglar Gulcehre, Misha Denil, Mateusz Malinowski, Ali Razavi, Razvan Pascanu, Karl Moritz Hermann, Peter Battaglia, Victor Bapst, David Raposo, Adam Santoro, and Nando de Freitas. 2019. Hyperbolic Attention Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=rJxHsjRqFQ"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.00011"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.00010"},{"key":"e_1_3_2_2_26_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Huang Yujia","year":"2021","unstructured":"Yujia Huang, Huan Zhang, Yuanyuan Shi, J Zico Kolter, and Anima Anandkumar. 2021. Training Certifiably Robust Neural Networks with Efficient Local Lipschitz Bounds. Advances in Neural Information Processing Systems, Vol. 34 (2021)."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599335"},{"key":"e_1_3_2_2_28_1","first-page":"7344","article-title":"Exactly computing the local Lipschitz constant of relu networks","volume":"33","author":"Jordan Matt","year":"2020","unstructured":"Matt Jordan and Alexandros G Dimakis. 2020. Exactly computing the local Lipschitz constant of relu networks. Advances in Neural Information Processing Systems, Vol. 33 (2020), 7344--7353.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_29_1","first-page":"21512","article-title":"Convergence and stability of graph convolutional networks on large random graphs","volume":"33","author":"Keriven Nicolas","year":"2020","unstructured":"Nicolas Keriven, Alberto Bietti, and Samuel Vaiter. 2020. Convergence and stability of graph convolutional networks on large random graphs. Advances in Neural Information Processing Systems, Vol. 33 (2020), 21512--21523.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_30_1","volume-title":"International Conference on Machine Learning.","author":"Kim Hyunjik","year":"2021","unstructured":"Hyunjik Kim, George Papamakarios, and Andriy Mnih. 2021. The Lipschitz constant of self-attention. In International Conference on Machine Learning."},{"volume-title":"Artificial intelligence safety and security","author":"Kurakin Alexey","key":"e_1_3_2_2_31_1","unstructured":"Alexey Kurakin, Ian J Goodfellow, and Samy Bengio. 2018. Adversarial examples in the physical world. In Artificial intelligence safety and security. Chapman and Hall\/CRC, 99--112."},{"key":"e_1_3_2_2_32_1","volume-title":"International Conference on Learning Representations.","author":"Latorre Fabian","year":"2020","unstructured":"Fabian Latorre, Paul Rolland, and Volkan Cevher. 2020. Lipschitz constant estimation of neural networks via sparse polynomial optimization. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_33_1","first-page":"22058","article-title":"Ultrahyperbolic neural networks","volume":"34","author":"Law Marc","year":"2021","unstructured":"Marc Law. 2021. Ultrahyperbolic neural networks. Advances in Neural Information Processing Systems, Vol. 34 (2021), 22058--22069.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_34_1","first-page":"8230","article-title":"Hyperbolic Graph Neural Networks","volume":"32","author":"Liu Qi","year":"2019","unstructured":"Qi Liu, Maximilian Nickel, and Douwe Kiela. 2019. Hyperbolic Graph Neural Networks. Advances in Neural Information Processing Systems, Vol. 32 (2019), 8230--8241.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_35_1","volume-title":"Chris J Maddison, Ryota Tomioka, and Yee Whye Teh.","author":"Mathieu Emile","year":"2019","unstructured":"Emile Mathieu, Charline Le Lan, Chris J Maddison, Ryota Tomioka, and Yee Whye Teh. 2019. Continuous hierarchical representations with poincar\u00e9 variational auto-encoders. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_36_1","volume-title":"International Conference on Machine Learning.","author":"Mishne Gal","year":"2023","unstructured":"Gal Mishne, Zhengchao Wan, Yusu Wang, and Sheng Yang. 2023. The numerical stability of hyperbolic representation learning. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_37_1","volume-title":"10th International Workshop on Mining and Learning with Graphs","volume":"8","author":"Namata Galileo","year":"2012","unstructured":"Galileo Namata, Ben London, Lise Getoor, Bert Huang, and U Edu. 2012. Query-driven active surveying for collective classification. In 10th International Workshop on Mining and Learning with Graphs, Vol. 8. 1."},{"key":"e_1_3_2_2_38_1","volume-title":"International Conference on Machine Learning.","author":"Nickel Maximillian","year":"2018","unstructured":"Maximillian Nickel and Douwe Kiela. 2018. Learning continuous hierarchies in the lorentz model of hyperbolic geometry. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_39_1","volume-title":"International Conference on Artificial Intelligence and Statistics. 1037--1054","author":"Nikolentzos Giannis","year":"2023","unstructured":"Giannis Nikolentzos, Michail Chatzianastasis, and Michalis Vazirgiannis. 2023. Weisfeiler and Leman go Hyperbolic: Learning Distance Preserving Node Representations. In International Conference on Artificial Intelligence and Statistics. 1037--1054."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3136921"},{"key":"e_1_3_2_2_41_1","volume-title":"Lorentz Direct Concatenation for Stable Training in Hyperbolic Neural Networks. In NeurIPS 2022 Workshop on Symmetry and Geometry in Neural Representations.","author":"Qu Eric","year":"2022","unstructured":"Eric Qu and Dongmian Zou. 2022. Lorentz Direct Concatenation for Stable Training in Hyperbolic Neural Networks. In NeurIPS 2022 Workshop on Symmetry and Geometry in Neural Representations."},{"key":"e_1_3_2_2_42_1","volume-title":"Hyperbolic Convolution via Kernel Point Aggregation. arXiv preprint arXiv:2306.08862","author":"Qu Eric","year":"2023","unstructured":"Eric Qu and Dongmian Zou. 2023. Hyperbolic Convolution via Kernel Point Aggregation. arXiv preprint arXiv:2306.08862 (2023)."},{"key":"e_1_3_2_2_43_1","volume-title":"International Conference on Machine Learning.","author":"Sala Frederic","year":"2018","unstructured":"Frederic Sala, Chris De Sa, Albert Gu, and Christopher R\u00e9. 2018. Representation tradeoffs for hyperbolic embeddings. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_44_1","volume-title":"Collective classification in network data. AI magazine","author":"Sen Prithviraj","year":"2008","unstructured":"Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad. 2008. Collective classification in network data. AI magazine, Vol. 29, 3 (2008), 93--93."},{"key":"e_1_3_2_2_45_1","volume-title":"Poison frogs! targeted clean-label poisoning attacks on neural networks. Advances in neural information processing systems","author":"Shafahi Ali","year":"2018","unstructured":"Ali Shafahi, W Ronny Huang, Mahyar Najibi, Octavian Suciu, Christoph Studer, Tudor Dumitras, and Tom Goldstein. 2018. Poison frogs! targeted clean-label poisoning attacks on neural networks. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_46_1","volume-title":"Hyperbolic Neural Networks. In International Conference on Learning Representations.","author":"Shimizu Ryohei","year":"2021","unstructured":"Ryohei Shimizu, YUSUKE Mukuta, and Tatsuya Harada. 2021. Hyperbolic Neural Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_47_1","first-page":"845","article-title":"Tree! I am no tree! I am a low dimensional hyperbolic embedding","volume":"33","author":"Sonthalia Rishi","year":"2020","unstructured":"Rishi Sonthalia and Anna Gilbert. 2020. Tree! I am no tree! I am a low dimensional hyperbolic embedding. Advances in Neural Information Processing Systems, Vol. 33 (2020), 845--856.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_48_1","volume-title":"International Conference on Learning Representations.","author":"Szegedy Christian","year":"2014","unstructured":"Christian Szegedy, Wojciech Zaremba, Ilya Sutskever, Joan Bruna, Dumitru Erhan, Ian Goodfellow, and Rob Fergus. 2014. Intriguing properties of neural networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557108"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9054731"},{"volume-title":"A gyrovector space approach to hyperbolic geometry","author":"Ungar Abraham","key":"e_1_3_2_2_51_1","unstructured":"Abraham Ungar. 2022. A gyrovector space approach to hyperbolic geometry. Springer Nature."},{"key":"e_1_3_2_2_52_1","volume-title":"Advances in Neural Information Processing Systems","volume":"31","author":"Virmaux Aladin","year":"2018","unstructured":"Aladin Virmaux and Kevin Scaman. 2018. Lipschitz regularity of deep neural networks: analysis and efficient estimation. Advances in Neural Information Processing Systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33015337"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbab112"},{"key":"e_1_3_2_2_55_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Yu Tao","year":"2019","unstructured":"Tao Yu and Christopher M De Sa. 2019. Numerically accurate hyperbolic embeddings using tiling-based models. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449872"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2961812"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2019.06.003"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220078"},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394520"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Barcelona Spain","acronym":"KDD '24"},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671875","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:15Z","timestamp":1750291455000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":60,"alternative-id":["10.1145\/3637528.3671875","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671875","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}