{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T04:41:10Z","timestamp":1773895270658,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China (NSFC)","award":["No. U20A20179"],"award-info":[{"award-number":["No. U20A20179"]}]},{"name":"Primary Research & Development Plan of China","award":["2016YFB1000304"],"award-info":[{"award-number":["2016YFB1000304"]}]},{"name":"the project of FANet: PCL Future Greater-Bay Area Network Facilities for Large-scale Experiments and Applications","award":["No. LZC0019"],"award-info":[{"award-number":["No. LZC0019"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467217","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:12:08Z","timestamp":1628748728000},"page":"2316-2326","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Cluster-Reduce"],"prefix":"10.1145","author":[{"given":"Yikai","family":"Zhao","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Zhong","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanpeng","family":"Li","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Zhou","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifan","family":"Zhu","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Chen","sequence":"additional","affiliation":[{"name":"HUAWEI, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Wang","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tong","family":"Yang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Source code related to algname. https:\/\/github.com\/Cluster-Reduce\/Cluster-Reduce.  Source code related to algname. https:\/\/github.com\/Cluster-Reduce\/Cluster-Reduce."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/859716.859719"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684566"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403208"},{"key":"e_1_3_2_2_6_1","first-page":"2584","volume-title":"ACM SIGKDD","author":"Yang Tong","year":"2018","unstructured":"Tong Yang , Junzhi Gong , Haowei Zhang , Lei Zou , Lei Shi , and Xiaoming Li. Heavyguardian : Separate and guard hot items in data streams . In ACM SIGKDD , pages 2584 -- 2593 , 2018 . Tong Yang, Junzhi Gong, Haowei Zhang, Lei Zou, Lei Shi, and Xiaoming Li. Heavyguardian: Separate and guard hot items in data streams. In ACM SIGKDD, pages 2584--2593, 2018."},{"key":"e_1_3_2_2_7_1","first-page":"1269","volume-title":"ACM SIGMOD","author":"Jiang Jiawei","year":"2018","unstructured":"Jiawei Jiang , Fangcheng Fu , Tong Yang , and Bin Cui . Sketchml : Accelerating distributed machine learning with data sketches . In ACM SIGMOD , pages 1269 -- 1284 , 2018 . Jiawei Jiang, Fangcheng Fu, Tong Yang, and Bin Cui. Sketchml: Accelerating distributed machine learning with data sketches. In ACM SIGMOD, pages 1269--1284, 2018."},{"key":"e_1_3_2_2_8_1","volume-title":"NIPS","author":"Ivkin Nikita","year":"2019","unstructured":"Nikita Ivkin , Daniel Rothchild , Enayat Ullah , Vladimir Braverman , Ion Stoica , and Raman Arora . Communication-efficient distributed sgd with sketching . NIPS , 2019 . Nikita Ivkin, Daniel Rothchild, Enayat Ullah, Vladimir Braverman, Ion Stoica, and Raman Arora. Communication-efficient distributed sgd with sketching. NIPS, 2019."},{"key":"e_1_3_2_2_9_1","first-page":"8253","volume-title":"ICML","author":"Rothchild Daniel","year":"2020","unstructured":"Daniel Rothchild , Ashwinee Panda , Enayat Ullah , Nikita Ivkin , Ion Stoica , Vladimir Braverman , Joseph Gonzalez , and Raman Arora . Fetchsgd : Communication-efficient federated learning with sketching . In ICML , pages 8253 -- 8265 . PMLR, 2020 . Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Stoica, Vladimir Braverman, Joseph Gonzalez, and Raman Arora. Fetchsgd: Communication-efficient federated learning with sketching. In ICML, pages 8253--8265. PMLR, 2020."},{"key":"e_1_3_2_2_10_1","first-page":"1449","volume-title":"ACM SIGMOD","author":"Roy Pratanu","year":"2016","unstructured":"Pratanu Roy , Arijit Khan , and Gustavo Alonso . Augmented sketch : Faster and more accurate stream processing . In ACM SIGMOD , pages 1449 -- 1463 , 2016 . Pratanu Roy, Arijit Khan, and Gustavo Alonso. Augmented sketch: Faster and more accurate stream processing. In ACM SIGMOD, pages 1449--1463, 2016."},{"key":"e_1_3_2_2_11_1","first-page":"561","volume-title":"ACM SIGCOMM","author":"Yang Tong","year":"2018","unstructured":"Tong Yang , Jie Jiang , Peng Liu , Qun Huang , Junzhi Gong , Yang Zhou , Rui Miao , Xiaoming Li , and Steve Uhlig . Elastic sketch : Adaptive and fast network-wide measurements . In ACM SIGCOMM , pages 561 -- 575 , 2018 . Tong Yang, Jie Jiang, Peng Liu, Qun Huang, Junzhi Gong, Yang Zhou, Rui Miao, Xiaoming Li, and Steve Uhlig. Elastic sketch: Adaptive and fast network-wide measurements. In ACM SIGCOMM, pages 561--575, 2018."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1734663.1734671"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.3"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183759"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685095"},{"key":"e_1_3_2_2_16_1","first-page":"594","volume-title":"UAI","author":"Matusevych Sergiy","year":"2012","unstructured":"Sergiy Matusevych , Alexander J Smola , and Amr Ahmed . Hokusai-sketching streams in real time . In UAI , pages 594 -- 603 , 2012 . Sergiy Matusevych, Alexander J Smola, and Amr Ahmed. Hokusai-sketching streams in real time. In UAI, pages 594--603, 2012."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882946"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330825"},{"key":"e_1_3_2_2_19_1","first-page":"2319","volume-title":"ACM SIGKDD","author":"Ting Daniel","year":"2018","unstructured":"Daniel Ting . Count-min : optimal estimation and tight error bounds using empirical error distributions . In ACM SIGKDD , pages 2319 -- 2328 , 2018 . Daniel Ting. Count-min: optimal estimation and tight error bounds using empirical error distributions. In ACM SIGKDD, pages 2319--2328, 2018."},{"key":"e_1_3_2_2_20_1","first-page":"1015","volume-title":"ACM SIGKDDng","author":"Gou Xiangyang","year":"2020","unstructured":"Xiangyang Gou , Long He , Yinda Zhang , Ke Wang , Xilai Liu , Tong Yang , Yi Wang , and Bin Cui . Sliding sketches : A framework using time zones for data stream processing in sliding windows . In ACM SIGKDDng , pages 1015 -- 1025 , 2020 . Xiangyang Gou, Long He, Yinda Zhang, Ke Wang, Xilai Liu, Tong Yang, Yi Wang, and Bin Cui. Sliding sketches: A framework using time zones for data stream processing in sliding windows. In ACM SIGKDDng, pages 1015--1025, 2020."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196930"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749443"},{"key":"e_1_3_2_2_23_1","first-page":"1162","volume-title":"ACM SIGKDD","author":"Yang Dingqi","year":"2019","unstructured":"Dingqi Yang , Paolo Rosso , Bin Li , and Philippe Cudre-Mauroux . Nodesketch : Highly-efficient graph embeddings via recursive sketching . In ACM SIGKDD , pages 1162 -- 1172 , 2019 . Dingqi Yang, Paolo Rosso, Bin Li, and Philippe Cudre-Mauroux. Nodesketch: Highly-efficient graph embeddings via recursive sketching. In ACM SIGKDD, pages 1162--1172, 2019."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"key":"e_1_3_2_2_25_1","first-page":"281","volume-title":"Proceedings of the fifth Berkeley symposium on mathematical statistics and probability","volume":"1","author":"James","year":"1967","unstructured":"James MacQueen et al. Some methods for classification and analysis of multivariate observations . In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability , volume 1 , pages 281 -- 297 . Oakland, CA, USA , 1967 . James MacQueen et al. Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, volume 1, pages 281--297. Oakland, CA, USA, 1967."},{"key":"e_1_3_2_2_26_1","unstructured":"The CAIDA Anonymized Internet Traces. http:\/\/www.caida.org\/data\/overview\/.  The CAIDA Anonymized Internet Traces. http:\/\/www.caida.org\/data\/overview\/."},{"key":"e_1_3_2_2_27_1","volume-title":"Set for IMC 2010 Data Center Measurement. http:\/\/pages.cs.wisc.edu\/ tbenson\/IMC10_Data.html.","author":"Data","unstructured":"Data Set for IMC 2010 Data Center Measurement. http:\/\/pages.cs.wisc.edu\/ tbenson\/IMC10_Data.html. Data Set for IMC 2010 Data Center Measurement. http:\/\/pages.cs.wisc.edu\/ tbenson\/IMC10_Data.html."},{"key":"e_1_3_2_2_28_1","unstructured":"Real-life transactional dataset. http:\/\/fimi.ua.ac.be\/data\/.  Real-life transactional dataset. http:\/\/fimi.ua.ac.be\/data\/."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.576"},{"key":"e_1_3_2_2_30_1","unstructured":"UC Irvine Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml\/index.php.  UC Irvine Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml\/index.php."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467217","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467217","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:28Z","timestamp":1750191508000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467217"}},"subtitle":["Compressing Sketches for Distributed Data Streams"],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":30,"alternative-id":["10.1145\/3447548.3467217","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467217","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}