{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:06:37Z","timestamp":1778267197034,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the Hong Kong Research Grants Council","award":["PolyU 15200021, 15207322, and 15200023"],"award-info":[{"award-number":["PolyU 15200021, 15207322, and 15200023"]}]},{"name":"NSFC","award":["62102335"],"award-info":[{"award-number":["62102335"]}]},{"name":"The Hong Kong Polytechnic University","award":["P0036200, P0042693, P0048625, P0048752"],"award-info":[{"award-number":["P0036200, P0042693, P0048625, P0048752"]}]},{"name":"SHTM Interdisciplinary Large Grant","award":["P0043302"],"award-info":[{"award-number":["P0043302"]}]},{"name":"Research Collaborative Project","award":["P0041282"],"award-info":[{"award-number":["P0041282"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645694","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"4439-4448","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Fast Graph Condensation with Structure-based Neural Tangent Kernel"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4477-8741","authenticated-orcid":false,"given":"Lin","family":"Wang","sequence":"first","affiliation":[{"name":"The Hong Kong Polytechnic University, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4049-1233","authenticated-orcid":false,"given":"Wenqi","family":"Fan","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7705-2296","authenticated-orcid":false,"given":"Jiatong","family":"Li","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4985-8724","authenticated-orcid":false,"given":"Yao","family":"Ma","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute, Troy, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3370-471X","authenticated-orcid":false,"given":"Qing","family":"Li","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"On exact computation with an infinitely wide neural net. Advances in neural information processing systems","author":"Arora Sanjeev","year":"2019","unstructured":"Sanjeev Arora, Simon S Du, Wei Hu, Zhiyuan Li, Russ R Salakhutdinov, and Ruosong Wang. 2019. On exact computation with an infinitely wide neural net. Advances in neural information processing systems , Vol. 32 (2019)."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41562-020-0898-6"},{"key":"e_1_3_2_2_3_1","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 4750--4759","author":"Cazenavette George","year":"2022","unstructured":"George Cazenavette, Tongzhou Wang, Antonio Torralba, Alexei A Efros, and Jun-Yan Zhu. 2022. Dataset distillation by matching training trajectories. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 4750--4759."},{"key":"e_1_3_2_2_4_1","volume-title":"International conference on machine learning. PMLR, 1725--1735","author":"Chen Ming","year":"2020","unstructured":"Ming Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding, and Yaliang Li. 2020. Simple and deep graph convolutional networks. In International conference on machine learning. PMLR, 1725--1735."},{"key":"e_1_3_2_2_5_1","first-page":"34391","article-title":"Remember the past: Distilling datasets into addressable memories for neural networks","volume":"35","author":"Deng Zhiwei","year":"2022","unstructured":"Zhiwei Deng and Olga Russakovsky. 2022. Remember the past: Distilling datasets into addressable memories for neural networks. Advances in Neural Information Processing Systems , Vol. 35 (2022), 34391--34404.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_6_1","volume-title":"International Conference on Machine Learning. PMLR, 5378--5396","author":"Dong Tian","year":"2022","unstructured":"Tian Dong, Bo Zhao, and Lingjuan Lyu. 2022. Privacy for free: How does dataset condensation help privacy?. In International Conference on Machine Learning. PMLR, 5378--5396."},{"key":"e_1_3_2_2_7_1","volume-title":"Graph neural tangent kernel: Fusing graph neural networks with graph kernels. Advances in neural information processing systems","author":"Du Simon S","year":"2019","unstructured":"Simon S Du, Kangcheng Hou, Russ R Salakhutdinov, Barnabas Poczos, Ruosong Wang, and Keyulu Xu. 2019. Graph neural tangent kernel: Fusing graph neural networks with graph kernels. Advances in neural information processing systems , Vol. 32 (2019)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477495.3531985"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019. Graph neural networks for social recommendation. In The world wide web conference. 417--426.","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3008732"},{"key":"e_1_3_2_2_11_1","unstructured":"Wenqi Fan Xiangyu Zhao Xiao Chen Jingran Su Jingtong Gao Lin Wang Qidong Liu Yiqi Wang Han Xu Lei Chen et al. 2022b. A comprehensive survey on trustworthy recommender systems. arXiv preprint arXiv:2209.10117 (2022)."},{"key":"e_1_3_2_2_12_1","volume-title":"Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997","author":"Gasteiger Johannes","year":"2018","unstructured":"Johannes Gasteiger, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997 (2018)."},{"key":"e_1_3_2_2_13_1","volume-title":"Neural tangent kernel: A survey. arXiv preprint arXiv:2208.13614","author":"Golikov Eugene","year":"2022","unstructured":"Eugene Golikov, Eduard Pokonechnyy, and Vladimir Korviakov. 2022. Neural tangent kernel: A survey. arXiv preprint arXiv:2208.13614 (2022)."},{"key":"e_1_3_2_2_14_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems , Vol. 30 (2017)."},{"key":"e_1_3_2_2_15_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems , Vol. 33 (2020), 22118--22133."},{"key":"e_1_3_2_2_16_1","volume-title":"Simple and effective regularization methods for training on noisily labeled data with generalization guarantee. arXiv preprint arXiv:1905.11368","author":"Hu Wei","year":"2019","unstructured":"Wei Hu, Zhiyuan Li, and Dingli Yu. 2019. Simple and effective regularization methods for training on noisily labeled data with generalization guarantee. arXiv preprint arXiv:1905.11368 (2019)."},{"key":"e_1_3_2_2_17_1","volume-title":"Neural tangent kernel: Convergence and generalization in neural networks. Advances in neural information processing systems","author":"Jacot Arthur","year":"2018","unstructured":"Arthur Jacot, Franck Gabriel, and Cl\u00e9ment Hongler. 2018. Neural tangent kernel: Convergence and generalization in neural networks. Advances in neural information processing systems , Vol. 31 (2018)."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539429"},{"key":"e_1_3_2_2_19_1","volume-title":"Graph condensation for graph neural networks. arXiv preprint arXiv:2110.07580","author":"Jin Wei","year":"2021","unstructured":"Wei Jin, Lingxiao Zhao, Shichang Zhang, Yozen Liu, Jiliang Tang, and Neil Shah. 2021. Graph condensation for graph neural networks. arXiv preprint arXiv:2110.07580 (2021)."},{"key":"e_1_3_2_2_20_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_2_21_1","unstructured":"Yann LeCun. 1998. The MNIST database of handwritten digits. http:\/\/yann. lecun. com\/exdb\/mnist\/ (1998)."},{"key":"e_1_3_2_2_22_1","volume-title":"International Conference on Machine Learning. PMLR, 12352--12364","author":"Lee Saehyung","year":"2022","unstructured":"Saehyung Lee, Sanghyuk Chun, Sangwon Jung, Sangdoo Yun, and Sungroh Yoon. 2022. Dataset condensation with contrastive signals. In International Conference on Machine Learning. PMLR, 12352--12364."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3041234"},{"key":"e_1_3_2_2_24_1","volume-title":"Enhanced convolutional neural tangent kernels. arXiv preprint arXiv:1911.00809","author":"Li Zhiyuan","year":"2019","unstructured":"Zhiyuan Li, Ruosong Wang, Dingli Yu, Simon S Du, Wei Hu, Ruslan Salakhutdinov, and Sanjeev Arora. 2019. Enhanced convolutional neural tangent kernels. arXiv preprint arXiv:1911.00809 (2019)."},{"key":"e_1_3_2_2_25_1","volume-title":"Graph condensation via receptive field distribution matching. arXiv preprint arXiv:2206.13697","author":"Liu Mengyang","year":"2022","unstructured":"Mengyang Liu, Shanchuan Li, Xinshi Chen, and Le Song. 2022. Graph condensation via receptive field distribution matching. arXiv preprint arXiv:2206.13697 (2022)."},{"key":"e_1_3_2_2_26_1","volume-title":"International Conference on Learning Representations.","author":"Ma Yao","year":"2021","unstructured":"Yao Ma, Xiaorui Liu, Neil Shah, and Jiliang Tang. 2021a. Is Homophily a Necessity for Graph Neural Networks?. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482225"},{"key":"e_1_3_2_2_28_1","volume-title":"International conference on machine learning. PMLR, 2113--2122","author":"Maclaurin Dougal","year":"2015","unstructured":"Dougal Maclaurin, David Duvenaud, and Ryan Adams. 2015. Gradient-based hyperparameter optimization through reversible learning. In International conference on machine learning. PMLR, 2113--2122."},{"key":"e_1_3_2_2_29_1","volume-title":"International Conference on Machine Learning. PMLR, 4556--4565","author":"Metz Luke","year":"2019","unstructured":"Luke Metz, Niru Maheswaranathan, Jeremy Nixon, Daniel Freeman, and Jascha Sohl-Dickstein. 2019. Understanding and correcting pathologies in the training of learned optimizers. In International Conference on Machine Learning. PMLR, 4556--4565."},{"key":"e_1_3_2_2_30_1","volume-title":"Dataset meta-learning from kernel ridge-regression. arXiv preprint arXiv:2011.00050","author":"Nguyen Timothy","year":"2020","unstructured":"Timothy Nguyen, Zhourong Chen, and Jaehoon Lee. 2020. Dataset meta-learning from kernel ridge-regression. arXiv preprint arXiv:2011.00050 (2020)."},{"key":"e_1_3_2_2_31_1","volume-title":"International conference on machine learning. Pmlr, 1310--1318","author":"Pascanu Razvan","year":"2013","unstructured":"Razvan Pascanu, Tomas Mikolov, and Yoshua Bengio. 2013. On the difficulty of training recurrent neural networks. In International conference on machine learning. Pmlr, 1310--1318."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93417-4_38"},{"key":"e_1_3_2_2_33_1","volume-title":"Active learning for convolutional neural networks: A core-set approach. arXiv preprint arXiv:1708.00489","author":"Sener Ozan","year":"2017","unstructured":"Ozan Sener and Silvio Savarese. 2017. Active learning for convolutional neural networks: A core-set approach. arXiv preprint arXiv:1708.00489 (2017)."},{"key":"e_1_3_2_2_34_1","first-page":"18116","article-title":"What Can the Neural Tangent Kernel Tell Us About Adversarial Robustness","volume":"35","author":"Tsilivis Nikolaos","year":"2022","unstructured":"Nikolaos Tsilivis and Julia Kempe. 2022. What Can the Neural Tangent Kernel Tell Us About Adversarial Robustness? Advances in Neural Information Processing Systems , Vol. 35 (2022), 18116--18130.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_35_1","volume-title":"International Conference on Machine Learning. PMLR, 10553--10563","author":"Vicol Paul","year":"2021","unstructured":"Paul Vicol, Luke Metz, and Jascha Sohl-Dickstein. 2021. Unbiased gradient estimation in unrolled computation graphs with persistent evolution strategies. In International Conference on Machine Learning. PMLR, 10553--10563."},{"key":"e_1_3_2_2_36_1","volume-title":"Kernel ridge regression. Empirical Inference: Festschrift in Honor of Vladimir N. Vapnik","author":"Vovk Vladimir","year":"2013","unstructured":"Vladimir Vovk. 2013. Kernel ridge regression. Empirical Inference: Festschrift in Honor of Vladimir N. Vapnik (2013), 105--116."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01188"},{"key":"e_1_3_2_2_38_1","volume-title":"Dataset distillation. arXiv preprint arXiv:1811.10959","author":"Wang Tongzhou","year":"2018","unstructured":"Tongzhou Wang, Jun-Yan Zhu, Antonio Torralba, and Alexei A Efros. 2018. Dataset distillation. arXiv preprint arXiv:1811.10959 (2018)."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553517"},{"key":"e_1_3_2_2_40_1","volume-title":"Kernel ridge regression. Max Welling's classnotes in machine learning","author":"Welling Max","year":"2013","unstructured":"Max Welling. 2013. Kernel ridge regression. Max Welling's classnotes in machine learning (2013), 1--3."},{"key":"e_1_3_2_2_41_1","volume-title":"International conference on machine learning. PMLR, 6861--6871","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In International conference on machine learning. PMLR, 6861--6871."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599398"},{"key":"e_1_3_2_2_44_1","volume-title":"International conference on machine learning. PMLR, 40--48","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William Cohen, and Ruslan Salakhudinov. 2016. Revisiting semi-supervised learning with graph embeddings. In International conference on machine learning. PMLR, 40--48."},{"key":"e_1_3_2_2_45_1","volume-title":"Graphsaint: Graph sampling based inductive learning method. arXiv preprint arXiv:1907.04931","author":"Zeng Hanqing","year":"2019","unstructured":"Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2019. Graphsaint: Graph sampling based inductive learning method. arXiv preprint arXiv:1907.04931 (2019)."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40649-019-0069-y"},{"key":"e_1_3_2_2_47_1","volume-title":"Graph neural networks and their current applications in bioinformatics. Frontiers in genetics","author":"Zhang Xiao-Meng","year":"2021","unstructured":"Xiao-Meng Zhang, Li Liang, Lin Liu, and Ming-Jing Tang. 2021. Graph neural networks and their current applications in bioinformatics. Frontiers in genetics , Vol. 12 (2021), 690049."},{"key":"e_1_3_2_2_48_1","volume-title":"Conference on learning theory. PMLR, 592--617","author":"Zhang Yuchen","year":"2013","unstructured":"Yuchen Zhang, John Duchi, and Martin Wainwright. 2013. Divide and conquer kernel ridge regression. In Conference on learning theory. PMLR, 592--617."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539415"},{"key":"e_1_3_2_2_50_1","volume-title":"International Conference on Machine Learning. PMLR, 12674--12685","author":"Zhao Bo","year":"2021","unstructured":"Bo Zhao and Hakan Bilen. 2021. Dataset condensation with differentiable siamese augmentation. In International Conference on Machine Learning. PMLR, 12674--12685."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV56688.2023.00645"},{"key":"e_1_3_2_2_52_1","volume-title":"Konda Reddy Mopuri, and Hakan Bilen","author":"Zhao Bo","year":"2020","unstructured":"Bo Zhao, Konda Reddy Mopuri, and Hakan Bilen. 2020. Dataset condensation with gradient matching. arXiv preprint arXiv:2006.05929 (2020)."},{"key":"e_1_3_2_2_53_1","volume-title":"Xingquan Zhu, and Shirui Pan.","author":"Zheng Xin","year":"2023","unstructured":"Xin Zheng, Miao Zhang, Chunyang Chen, Quoc Viet Hung Nguyen, Xingquan Zhu, and Shirui Pan. 2023. Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Data. arXiv preprint arXiv:2306.02664 (2023)."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2020.3009280"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645694","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645694","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:35:04Z","timestamp":1755822904000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645694"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":54,"alternative-id":["10.1145\/3589334.3645694","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645694","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}