{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T06:10:42Z","timestamp":1759990242959,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key R&D Program of China","award":["2022ZD0114802"],"award-info":[{"award-number":["2022ZD0114802"]}]},{"name":"Beijing Outstanding Young Scientist Program","award":["No.BJJWZYJH012019100020098"],"award-info":[{"award-number":["No.BJJWZYJH012019100020098"]}]},{"name":"Alibaba Group through Alibaba Innovative Research Program"},{"DOI":"10.13039\/100017052","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. U2241212, No. 61972401, No. 61932001, No. 61832017"],"award-info":[{"award-number":["No. U2241212, No. 61972401, No. 61932001, No. 61832017"]}],"id":[{"id":"10.13039\/100017052","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the major key project of PCL","award":["PCL2021A12"],"award-info":[{"award-number":["PCL2021A12"]}]},{"name":"Engineering Research Center of Next-Generation Intelligent Search and Recommendation, Ministry of Education"},{"name":"Intelligent Social Governance Interdisciplinary Platform, Major Innovation & Planning Interdisciplinary Platform for the ?Double-First Class? Initiative, Public Policy and Decision-making Research Lab, Public Computing Cloud, Renmin University of China"},{"name":"Beijing Natural Science Foundation","award":["No. 4222028"],"award-info":[{"award-number":["No. 4222028"]}]},{"name":"Huawei-Renmin University joint program on Information Retrieval"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599458","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:10:58Z","timestamp":1691172658000},"page":"3116-3127","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Optimal Dynamic Subset Sampling: Theory and Applications"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-5302-755X","authenticated-orcid":false,"given":"Lu","family":"Yi","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0995-5546","authenticated-orcid":false,"given":"Hanzhi","family":"Wang","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3620-5086","authenticated-orcid":false,"given":"Zhewei","family":"Wei","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"https:\/\/arxiv.org\/abs\/2305.18785.  https:\/\/arxiv.org\/abs\/2305.18785."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403296"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634144"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31594-7_12"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835934"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557047"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609592"},{"key":"e_1_3_2_2_8_1","volume-title":"Nonuniform random variate generation. Handbooks in operations research and management science, 13:83--121","author":"Devroye Luc","year":"2006","unstructured":"Luc Devroye . Nonuniform random variate generation. Handbooks in operations research and management science, 13:83--121 , 2006 . Luc Devroye. Nonuniform random variate generation. Handbooks in operations research and management science, 13:83--121, 2006."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502525"},{"key":"e_1_3_2_2_10_1","volume-title":"Surpassing the information theoretic bound with fusion trees. Journal of computer and system sciences, 47(3):424--436","author":"Fredman Michael L","year":"1993","unstructured":"Michael L Fredman and Dan E Willard . Surpassing the information theoretic bound with fusion trees. Journal of computer and system sciences, 47(3):424--436 , 1993 . Michael L Fredman and Dan E Willard. Surpassing the information theoretic bound with fusion trees. Journal of computer and system sciences, 47(3):424--436, 1993."},{"key":"e_1_3_2_2_11_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 . Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997 , 2018 . Johannes Gasteiger, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997, 2018."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601266103"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963192.1963217"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389740"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56939-1_77"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56939-1_77"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.79"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_2_19_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 . Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 , 2016 . Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016."},{"key":"e_1_3_2_2_20_1","volume-title":"Seminumerical algorithms. The art of computer programming, 2","author":"Knuth Donald","year":"1981","unstructured":"Donald Knuth . Seminumerical algorithms. The art of computer programming, 2 , 1981 . Donald Knuth. Seminumerical algorithms. The art of computer programming, 2, 1981."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_3_2_2_22_1","unstructured":"Jure Leskovec and Andrej Krevl. SNAP Datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data June 2014.  Jure Leskovec and Andrej Krevl. SNAP Datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data June 2014."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2807843"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2662009"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-003-1078-6"},{"key":"e_1_3_2_2_26_1","first-page":"10718","article-title":"Dynamic influence maximization","volume":"34","author":"Peng Binghui","year":"2021","unstructured":"Binghui Peng . Dynamic influence maximization . Advances in Neural Information Processing Systems , 34 : 10718 -- 10731 , 2021 . Binghui Peng. Dynamic influence maximization. Advances in Neural Information Processing Systems, 34:10718--10731, 2021.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183749"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593670"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14031-0_53"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1049\/el:19740097"},{"key":"e_1_3_2_2_31_1","volume-title":"An efficient method for generating discrete random variables with general distributions. ACM Transactions on Mathematical Software (TOMS), 3(3):253--256","author":"Walker Alastair J","year":"1977","unstructured":"Alastair J Walker . An efficient method for generating discrete random variables with general distributions. ACM Transactions on Mathematical Software (TOMS), 3(3):253--256 , 1977 . Alastair J Walker. An efficient method for generating discrete random variables with general distributions. ACM Transactions on Mathematical Software (TOMS), 3(3):253--256, 1977."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467243"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835935"},{"key":"e_1_3_2_2_34_1","first-page":"6861","volume-title":"International conference on machine learning","author":"Wu Felix","year":"2019","unstructured":"Felix Wu , Amauri Souza , Tianyi Zhang , Christopher Fifty , Tao Yu , and Kilian Weinberger . Simplifying graph convolutional networks . In International conference on machine learning , pages 6861 -- 6871 . PMLR, 2019 . Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. Simplifying graph convolutional networks. In International conference on machine learning, pages 6861--6871. PMLR, 2019."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348373"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2419659"}],"event":{"name":"KDD '23: The 29th 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":"Long Beach CA USA","acronym":"KDD '23"},"container-title":["Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599458","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599458","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:37Z","timestamp":1750178257000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599458"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":36,"alternative-id":["10.1145\/3580305.3599458","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599458","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}