{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:10:04Z","timestamp":1750695004429,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","funder":[{"name":"National Science and Technology","award":["2022ZD0114802"],"award-info":[{"award-number":["2022ZD0114802"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718199","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T23:34:42Z","timestamp":1750030482000},"page":"371-382","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2671-7483","authenticated-orcid":false,"given":"Zengfeng","family":"Huang","sequence":"first","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5129-5574","authenticated-orcid":false,"given":"Zhongzheng","family":"Xiong","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-5587-4752","authenticated-orcid":false,"given":"Xiaoyi","family":"Zhu","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, 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":[[2025,6,15]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1145\/237814.237823"},{"key":"e_1_3_2_1_2_1","volume-title":"36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I 36","author":"Arackaparambil Chrisil","year":"2009","unstructured":"Chrisil Arackaparambil, Joshua Brody, and Amit Chakrabarti. 2009. Functional monitoring without monotonicity. In Automata, Languages and Programming: 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I 36. 95\u2013106."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1109\/FOCS54457.2022.00115"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1109\/FOCS.2017.22"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1007\/978-3-642-40328-6_5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.14778\/2536258.2536268"},{"doi-asserted-by":"crossref","unstructured":"Moses Charikar Kevin Chen and Martin Farach-Colton. 2002. Finding frequent items in data streams. In International Colloquium on Automata Languages and Programming. 693\u2013703.","key":"e_1_3_2_1_7_1","DOI":"10.1007\/3-540-45465-9_59"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1007\/s00453-016-0194-z"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/1066157.1066161"},{"key":"e_1_3_2_1_10_1","volume-title":"19th Annual ACM-SIAM Symposium on Discrete Algorithms. 1076\u20131085","author":"Cormode Graham","year":"2008","unstructured":"Graham Cormode, S Muthukrishnan, and Ke Yi. 2008. Algorithms for distributed functional monitoring. In 19th Annual ACM-SIAM Symposium on Discrete Algorithms. 1076\u20131085."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/2160158.2160163"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1109\/INFCOM.2001.916294"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1109\/SFCS.1989.63514"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the thirty-seventh annual ACM symposium on Theory of computing.","author":"Esfandiari Hossein","year":"2024","unstructured":"Hossein Esfandiari, Praneeth Kacham, Vahab Mirrokni, David P Woodruff, and Peilin Zhong. 2024. Optimal Communication for Classic Functions in the Coordinator Model and Beyond. In Proceedings of the thirty-seventh annual ACM symposium on Theory of computing."},{"key":"e_1_3_2_1_15_1","first-page":"1","article-title":"Communication-efficient distributed covariance sketch, with application to distributed PCA","volume":"22","author":"Huang Zengfeng","year":"2021","unstructured":"Zengfeng Huang, Xuemin Lin, Wenjie Zhang, and Ying Zhang. 2021. Communication-efficient distributed covariance sketch, with application to distributed PCA. Journal of Machine Learning Research, 22, 80 (2021), 1\u201338.","journal-title":"Journal of Machine Learning Research"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1137\/16M1093604"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/2213556.2213596"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1145\/1060590.1060621"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1145\/1142473.1142507"},{"key":"e_1_3_2_1_20_1","volume-title":"TinyDB: an acquisitional query processing system for sensor networks. ACM Transactions on database systems (TODS), 30, 1","author":"Madden Samuel R","year":"2005","unstructured":"Samuel R Madden, Michael J Franklin, Joseph M Hellerstein, and Wei Hong. 2005. TinyDB: an acquisitional query processing system for sensor networks. ACM Transactions on database systems (TODS), 30, 1 (2005), 122\u2013173."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1137\/1.9781611973099.42"},{"volume-title":"Location-based services","author":"Schiller Jochen","unstructured":"Jochen Schiller and Agn\u00e8s Voisard. 2004. Location-based services. Elsevier.","key":"e_1_3_2_1_22_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1007\/978-3-642-24100-0_27"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1007\/s00493-014-3078-3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1145\/2213977.2214063"},{"volume-title":"When Distributed Computation Is Communication Expensive. In International Symposium on Distributed Computing.","author":"David","unstructured":"David P. Woodruff and Qin Zhang. 2013. When Distributed Computation Is Communication Expensive. In International Symposium on Distributed Computing.","key":"e_1_3_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.5555\/2634074.2634128"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/3394486.3403255"},{"key":"e_1_3_2_1_29_1","volume-title":"Adversarially robust distributed count tracking via partial differential privacy. Advances in Neural Information Processing Systems, 36","author":"Xiong Zhongzheng","year":"2024","unstructured":"Zhongzheng Xiong, Xiaoyi Zhu, and Zengfeng Huang. 2024. Adversarially robust distributed count tracking via partial differential privacy. Advances in Neural Information Processing Systems, 36 (2024)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1145\/1559795.1559820"}],"event":{"sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"STOC '25","name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","location":"Prague Czechia"},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718199","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:43:21Z","timestamp":1750693401000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":30,"alternative-id":["10.1145\/3717823.3718199","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718199","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}