{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T15:53:24Z","timestamp":1783439604071,"version":"3.54.6"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,5,3]],"date-time":"2022-05-03T00:00:00Z","timestamp":1651536000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,5,3]],"date-time":"2022-05-03T00:00:00Z","timestamp":1651536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s11704-021-0412-y","type":"journal-article","created":{"date-parts":[[2022,5,3]],"date-time":"2022-05-03T09:03:14Z","timestamp":1651568594000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Efficient protocols for heavy hitter identification with local differential privacy"],"prefix":"10.1007","volume":"16","author":[{"given":"Dan","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Suyun","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruixuan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cuiping","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenjuan","family":"Liang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,5,3]]},"reference":[{"key":"412_CR1","doi-asserted-by":"crossref","unstructured":"Cormode G, Jha S, Kulkarni T, Li N, Srivastava D, Wang T. Privacy at scale: local differential privacy in practice. In: Proceedings of 2018 International Conference on Management of Data. 2018, 1655\u20131658","DOI":"10.1145\/3183713.3197390"},{"key":"412_CR2","first-page":"2879","volume":"4","author":"K Peter","year":"2014","unstructured":"Peter K, Sewoong O, Pramod V. Extremal mechanisms for local differential privacy. Advances in Neural Information Processing Systems (NIPS), 2014, 4(January): 2879\u20132887","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"issue":"8","key":"412_CR3","doi-asserted-by":"publisher","first-page":"5662","DOI":"10.1109\/TIT.2018.2809790","volume":"64","author":"M Ye","year":"2018","unstructured":"Ye M, Barg A. Optimal schemes for discrete distribution estimation under locally differential privacy. IEEE Transactions on Information Theory, 2018, 64(8): 5662\u20135676","journal-title":"IEEE Transactions on Information Theory"},{"key":"412_CR4","unstructured":"Acharya J, Sun Z, Zhang H. Communication efficient, sample optimal, linear time locally private discrete distribution estimation. 2018, arXiv preprint arXiv: 1802.04705"},{"key":"412_CR5","doi-asserted-by":"crossref","unstructured":"Bassily R, Smith A. Local, private, efficient protocols for succinct histograms. In: Proceedings of the 47th Annual ACM Symposium on Theory of Computing. 2015, 127\u2013135","DOI":"10.1145\/2746539.2746632"},{"key":"412_CR6","doi-asserted-by":"crossref","unstructured":"Erlingsson \u00da, Pihur V, Korolova A. RAPPOR: randomized aggregatable privacy-preserving ordinal response. In: Proceedings of 2014 ACM SIGSAC Conference on Computer and Communications Security. 2014, 1054\u20131067","DOI":"10.1145\/2660267.2660348"},{"key":"412_CR7","unstructured":"Abhradeep G T, Andrew H V, Umesh S V, Gaurav K, Julien F, Vivek R S, Doug D. Learning new words. US Patent, No. 9594741, 14 Mar. 2017"},{"key":"412_CR8","unstructured":"Ding B, Kulkarni J, Yekhanin S. Collecting telemetry data privately. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. 2017, 3574\u20133583"},{"key":"412_CR9","doi-asserted-by":"crossref","unstructured":"Mishra N, Sandler M. Privacy via pseudorandom sketches. In: Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. 2006, 143\u2013152","DOI":"10.1145\/1142351.1142373"},{"issue":"2","key":"412_CR10","doi-asserted-by":"publisher","first-page":"982","DOI":"10.1109\/TDSC.2019.2927695","volume":"18","author":"T Wang","year":"2021","unstructured":"Wang T, Li N, Jha S. Locally differentially private heavy hitter identification. IEEE Transactions on Dependable and Secure Computing, 2021, 18(2): 982\u2013993","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"412_CR11","doi-asserted-by":"crossref","unstructured":"Dwork C, McSherry F, Nissim K, Smith A. Calibrating noise to sensitivity in private data analysis. In: Proceedings of the 3rd Theory of Cryptography Conference. 2006, 265\u2013284","DOI":"10.1007\/11681878_14"},{"key":"412_CR12","doi-asserted-by":"crossref","unstructured":"Chatzikokolakis K, Andr\u00e9s M E, Bordenabe N E, Palamidessi C. Broadening the scope of differential privacy using metrics. In: Proceedings of the 13th International Symposium on Privacy Enhancing Technologies Symposium. 2013, 82\u2013102","DOI":"10.1007\/978-3-642-39077-7_5"},{"key":"412_CR13","doi-asserted-by":"crossref","unstructured":"Kifer D, Machanavajjhala A. A rigorous and customizable framework for privacy. In: Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. 2012, 77\u201388","DOI":"10.1145\/2213556.2213571"},{"key":"412_CR14","doi-asserted-by":"crossref","unstructured":"He X, Machanavajjhala A, Ding B. Blowfish privacy: tuning privacy-utility trade-offs using policies. In: Proceedings of 2014 ACM SIGMOD International Conference on Management of Data. 2014, 1447\u20131458","DOI":"10.1145\/2588555.2588581"},{"key":"412_CR15","doi-asserted-by":"crossref","unstructured":"Bun M, Steinke T. Concentrated differential privacy: simplifications, extensions, and lower bounds. In: Proceedings of the 14th International Conference on Theory of Cryptography. 2016, 635\u2013658","DOI":"10.1007\/978-3-662-53641-4_24"},{"key":"412_CR16","doi-asserted-by":"crossref","unstructured":"Jorgensen Z, Yu T, Cormode G. Conservative or liberal? Personalized differential privacy. In: Proceedings of the IEEE the 31st International Conference on Data Engineering. 2015, 1023\u20131034","DOI":"10.1109\/ICDE.2015.7113353"},{"key":"412_CR17","doi-asserted-by":"crossref","unstructured":"Dwork C. Differential privacy: a survey of results. In: Proceedings of the 5th International Conference on Theory and Applications of Models of Computation. 2008, 1\u201319","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"412_CR18","doi-asserted-by":"crossref","unstructured":"Qin Z, Yang Y, Yu T, Khalil I, Xiao X, Ren K. Heavy hitter estimation over set-valued data with local differential privacy. In: Proceedings of 2016 ACM SIGSAC Conference on Computer and Communications Security. 2016, 192\u2013203","DOI":"10.1145\/2976749.2978409"},{"key":"412_CR19","unstructured":"Duchi J C, Jordan M I, Wainwright M J. Local privacy and minimax bounds: sharp rates for probability estimation. In: Proceedings of the 26th International Conference on Neural Information Processing Systems. 2013, 1529\u20131537"},{"key":"412_CR20","doi-asserted-by":"crossref","unstructured":"Hsu J, Khanna S, Roth A. Distributed private heavy hitters. In: Proceedings of the 39th International Colloquium on Automata, Languages, and Programming. 2012, 461\u2013472","DOI":"10.1007\/978-3-642-31594-7_39"},{"issue":"3","key":"412_CR21","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1137\/090756090","volume":"40","author":"S P Kasiviswanathan","year":"2011","unstructured":"Kasiviswanathan S P, Lee H K, Nissim K, Raskhodnikova S, Smith A. What can we learn privately? SIAM Journal on Computing, 2011, 40(3): 793\u2013826","journal-title":"SIAM Journal on Computing"},{"key":"412_CR22","doi-asserted-by":"crossref","unstructured":"Li Z, Wang T, Lopuha\u00e4-Zwakenberg M, Li N, \u0160koric B. Estimating numerical distributions under local differential privacy. In: Proceedings of 2020 ACM SIGMOD International Conference on Management of Data. 2020, 621\u2013635","DOI":"10.1145\/3318464.3389700"},{"key":"412_CR23","doi-asserted-by":"crossref","unstructured":"Jia J, Gong N Z. Calibrate: frequency estimation and heavy hitter identification with local differential privacy via incorporating prior knowledge. In: Proceedings of 2019 IEEE Conference on Computer Communications. 2019, 2008\u20132016","DOI":"10.1109\/INFOCOM.2019.8737527"},{"issue":"521","key":"412_CR24","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1080\/01621459.2017.1389735","volume":"113","author":"J C Duchi","year":"2018","unstructured":"Duchi J C, Jordan M I, Wainwright M J. Minimax optimal procedures for locally private estimation. Journal of the American Statistical Association, 2018, 113(521): 182\u2013201","journal-title":"Journal of the American Statistical Association"},{"key":"412_CR25","doi-asserted-by":"crossref","unstructured":"Wang N, Xiao X, Yang Y, Zhao J, Hui S C, Shin H, Shin J, Yu G. Collecting and analyzing multidimensional data with local differential privacy. In: Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE). 2019, 638\u2013649","DOI":"10.1109\/ICDE.2019.00063"},{"issue":"8","key":"412_CR26","doi-asserted-by":"publisher","first-page":"1234","DOI":"10.14778\/3389133.3389140","volume":"13","author":"S Wang","year":"2020","unstructured":"Wang S, Qian Y, Du J, Yang W, Huang L, Xu H. Set-valued data publication with local privacy: tight error bounds and efficient mechanisms. Proceedings of the VLDB Endowment, 2020, 13(8): 1234\u20131247","journal-title":"Proceedings of the VLDB Endowment"},{"key":"412_CR27","doi-asserted-by":"crossref","unstructured":"Ye Q, Hu H, Meng X, Zheng H. PrivKV: key-value data collection with local differential privacy. In: Proceedings of 2019 IEEE Symposium on Security and Privacy (SP). 2019, 317\u2013331","DOI":"10.1109\/SP.2019.00018"},{"key":"412_CR28","unstructured":"Gu X, Li M, Cheng Y, Xiong L, Cao Y. PCKV: locally differentially private correlated key-value data collection with optimized utility. In: Proceedings of the 29th USENIX Conference on Security Symposium. 2020, 55"},{"issue":"10","key":"412_CR29","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.14778\/3339490.3339496","volume":"12","author":"G Cormode","year":"2019","unstructured":"Cormode G, Kulkarni T, Srivastava D. Answering range queries under local differential privacy. Proceedings of the VLDB Endowment, 2019, 12(10): 1126\u20131138","journal-title":"Proceedings of the VLDB Endowment"},{"key":"412_CR30","doi-asserted-by":"crossref","unstructured":"Wang N, Xiao X, Yang Y, Hoang T D, Shin H, Shin J, Yu G. PrivTrie: effective frequent term discovery under local differential privacy. In: Proceedings of the 34th IEEE International Conference on Data Engineering (ICDE). 2018, 821\u2013832","DOI":"10.1109\/ICDE.2018.00079"},{"key":"412_CR31","doi-asserted-by":"crossref","unstructured":"Wang T, Lopuha\u00e4-Zwakenberg M, Li Z, Skoric B, Li N. Locally differentially private frequency estimation with consistency. In: Proceedings of the 27th Annual Network and Distributed System Security Symposium. 2020","DOI":"10.14722\/ndss.2020.24157"},{"key":"412_CR32","doi-asserted-by":"crossref","unstructured":"Chen R, Li H, Qin A K, Kasiviswanathan S P, Jin H. Private spatial data aggregation in the local setting. In: Proceedings of the 32nd IEEE International Conference on Data Engineering (ICDE). 2016, 289\u2013300","DOI":"10.1109\/ICDE.2016.7498248"},{"issue":"4","key":"412_CR33","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1109\/TKDE.2018.2841360","volume":"31","author":"Y Nie","year":"2019","unstructured":"Nie Y, Yang W, Huang L, Xie X, Zhao Z, Wang S. A utility-optimized framework for personalized private histogram estimation. IEEE Transactions on Knowledge and Data Engineering, 2019, 31(4): 655\u2013669","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"412_CR34","doi-asserted-by":"crossref","unstructured":"Andr\u00e9s M E, Bordenabe N E, Chatzikokolakis K, Palamidessi C. Geoindistinguishability: Differential privacy for location-based systems. In: Proceedings of 2013 ACM SIGSAC Conference on Computer & Communications Security. 2013, 901\u2013914","DOI":"10.1145\/2508859.2516735"},{"key":"412_CR35","doi-asserted-by":"crossref","unstructured":"Wang S, Nie Y, Wang P, Xu H, Yang W, Huang L. Local private ordinal data distribution estimation. In: Proceedings of 2017 IEEE Conference on Computer Communications. 2017, 1\u20139","DOI":"10.1109\/INFOCOM.2017.8056977"},{"key":"412_CR36","doi-asserted-by":"crossref","unstructured":"Gu X L, Li M, Cao Y, Xiong L. Supporting both range queries and frequency estimation with local differential privacy. In: Proceedings of 2019 IEEE Conference on Communications and Network Security (CNS). 2019, 124\u2013132","DOI":"10.1109\/CNS.2019.8802778"},{"issue":"5","key":"412_CR37","first-page":"2365","volume":"18","author":"M E Gursoy","year":"2021","unstructured":"Gursoy M E, Tamersoy A, Truex S, Wei W, Liu L. Secure and utility-aware data collection with condensed local differential privacy. IEEE Transactions on Dependable and Secure Computing, 2021, 18(5): 2365\u20132378","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"412_CR38","unstructured":"Murakami T, Kawamoto Y. Utility-optimized local differential privacy mechanisms for distribution estimation. In: Proceedings of the 28th USENIX Conference on Security Symposium. 2019, 1877\u20131894"},{"key":"412_CR39","doi-asserted-by":"crossref","unstructured":"Balle B, Bell J, Gasc\u00f3n A, Nissim K. The privacy blanket of the shuffle model. In: Proceedings of the 39th Annual International Cryptology Conference. 2019, 638\u2013667","DOI":"10.1007\/978-3-030-26951-7_22"},{"key":"412_CR40","doi-asserted-by":"crossref","unstructured":"Cheu A, Smith A, Ullman J, Zeber D, Zhilyaev M. Distributed differential privacy via shuffling. In: Proceedings of the 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2019, 375\u2013403","DOI":"10.1007\/978-3-030-17653-2_13"},{"key":"412_CR41","doi-asserted-by":"crossref","unstructured":"Erlingsson \u00da, Feldman V, Mironov I, Raghunathan A, Talwar K, Thakurta A. Amplification by shuffling: from local to central differential privacy via anonymity. In: Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms. 2019, 2468\u20132479","DOI":"10.1137\/1.9781611975482.151"},{"key":"412_CR42","unstructured":"Wang T, Blocki J, Li N, Jha S. Locally differentially private protocols for frequency estimation. In: Proceedings of the 26th USENIX Security Symposium. 2017, 729\u2013745"},{"key":"412_CR43","unstructured":"Acharya J, Sun Z, Zhang H. Hadamard response: estimating distributions privately, efficiently, and with little communication. In: Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics. 2019, 1120\u20131129"},{"issue":"3","key":"412_CR44","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1515\/popets-2016-0015","volume":"2016","author":"G Fanti","year":"2016","unstructured":"Fanti G, Pihur V, Erlingsson \u00da. Building a RAPPOR with the unknown: privacy-preserving learning of associations and data dictionaries. Proceedings on Privacy Enhancing Technologies, 2016, 2016(3): 41\u201361","journal-title":"Proceedings on Privacy Enhancing Technologies"},{"issue":"309","key":"412_CR45","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1080\/01621459.1965.10480775","volume":"60","author":"S L Warner","year":"1965","unstructured":"Warner S L. Randomized response: a survey technique for eliminating evasive answer bias. Journal of the American Statistical Association, 1965, 60(309): 63\u201369","journal-title":"Journal of the American Statistical Association"},{"issue":"4","key":"412_CR46","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/3344722","volume":"15","author":"M Bun","year":"2019","unstructured":"Bun M, Nelson J, Stemmer U. Heavy hitters and the structure of local privacy. ACM Transactions on Algorithms, 2019, 15(4): 51","journal-title":"ACM Transactions on Algorithms"},{"key":"412_CR47","unstructured":"Kairouz P, Bonawitz K A, Ramage D. Discrete distribution estimation under local privacy. In: Proceedings of the 33rd International Conference on Machine Learning. 2016, 2436\u20132444"},{"key":"412_CR48","unstructured":"Bassily R, Nissim K, Stemmer U, Thakurta A. Practical locally private heavy hitters. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. 2017, 2285\u20132293"},{"key":"412_CR49","unstructured":"Thakurta A G, Vyrros A H, Vaishampayan U S, Kapoor G, Freudinger J, Prakash V V, Legendre A, Duplinsky S. Emoji frequency detection and deep link frequency: 9705908. 2020-07-11"},{"key":"412_CR50","doi-asserted-by":"crossref","unstructured":"Beimel A, Nissim K, Stemmer U. Private learning and sanitization: pure vs. approximate differential privacy. In: Proceedings of the 16th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. 2013, 363\u2013378","DOI":"10.1007\/978-3-642-40328-6_26"},{"key":"412_CR51","doi-asserted-by":"crossref","unstructured":"Bun M, Nissim K, Stemmer U, Vadhan S. Differentially private release and learning of threshold functions. In: Proceedings of the 56th IEEE Annual Symposium on Foundations of Computer Science. 2015, 634\u2013649","DOI":"10.1109\/FOCS.2015.45"},{"key":"412_CR52","doi-asserted-by":"crossref","unstructured":"Cormode G, Kulkarni T, Srivastava D. Marginal release under local differential privacy. In: Proceedings of 2018 International Conference on Management of Data. 2018, 131\u2013146","DOI":"10.1145\/3183713.3196906"},{"key":"412_CR53","unstructured":"Nguy\u00ean T T, Xiao X, Yang Y, Hui S C, Shin H, Shin J. Collecting and analyzing data from smart device users with local differential privacy. 2016, arXiv preprint arXiv: 1606.05053"},{"key":"412_CR54","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"C D Manning","year":"2008","unstructured":"Manning C D, Raghavan P, Sch\u00fctze H. Introduction to Information Retrieval. Cambridge: Cambridge University Press, 2008"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-021-0412-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-021-0412-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-021-0412-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,19]],"date-time":"2023-11-19T22:05:07Z","timestamp":1700431507000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-021-0412-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,3]]},"references-count":54,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["412"],"URL":"https:\/\/doi.org\/10.1007\/s11704-021-0412-y","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,3]]},"assertion":[{"value":"17 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"165825"}}