{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:34Z","timestamp":1750219954916,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T00:00:00Z","timestamp":1654992000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100015539","name":"Australian Government","doi-asserted-by":"publisher","award":["Research Training Program Scholarship"],"award-info":[{"award-number":["Research Training Program Scholarship"]}],"id":[{"id":"10.13039\/100015539","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,12]]},"DOI":"10.1145\/3517804.3526226","type":"proceedings-article","created":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T13:29:54Z","timestamp":1655126994000},"page":"237-249","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data"],"prefix":"10.1145","author":[{"given":"Olga","family":"Ohrimenko","sequence":"first","affiliation":[{"name":"The University of Melbourne, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Wirth","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Wu","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,6,13]]},"reference":[{"key":"e_1_3_2_2_1_1","article-title":"Practical Locally Private Heavy Hitters","volume":"21","author":"Bassily Raef","year":"2020","unstructured":"Raef Bassily , Kobbi Nissim , Uri Stemmer , and Abhradeep Thakurta . 2020 . Practical Locally Private Heavy Hitters . J. Mach. Learn. Res. 21 (2020), 16:1--16:42. Raef Bassily, Kobbi Nissim, Uri Stemmer, and Abhradeep Thakurta. 2020. Practical Locally Private Heavy Hitters. J. Mach. Learn. Res. 21 (2020), 16:1--16:42.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3344722"},{"key":"e_1_3_2_2_3_1","article-title":"Private and Continual Release of Statistics","volume":"14","author":"Hubert Chan T.-H.","year":"2011","unstructured":"T.-H. Hubert Chan , Elaine Shi , and Dawn Song . 2011 . Private and Continual Release of Statistics . ACM Trans. Inf. Syst. Secur. 14 , 3 (2011), 26:1--26:24. T.-H. Hubert Chan, Elaine Shi, and Dawn Song. 2011. Private and Continual Release of Statistics. ACM Trans. Inf. Syst. Secur. 14, 3 (2011), 26:1--26:24.","journal-title":"ACM Trans. Inf. Syst. Secur."},{"volume-title":"Combinatorial methods in density estimation","author":"Devroye Luc","key":"e_1_3_2_2_4_1","unstructured":"Luc Devroye and G\u00e1bor Lugosi . 2001. Combinatorial methods in density estimation . Springer . Luc Devroye and G\u00e1bor Lugosi. 2001. Combinatorial methods in density estimation. Springer."},{"key":"e_1_3_2_2_5_1","volume-title":"Collecting Telemetry Data Privately. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017","author":"Ding Bolin","year":"2017","unstructured":"Bolin Ding , Janardhan Kulkarni , and Sergey Yekhanin . 2017 . Collecting Telemetry Data Privately. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017 , December 4 --9 , 2017, Long Beach, CA, USA, Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna M. Wallach, Rob Fergus, S. V. N. Vishwanathan, and Roman Garnett (Eds.). 3571--3580. Bolin Ding, Janardhan Kulkarni, and Sergey Yekhanin. 2017. Collecting Telemetry Data Privately. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4--9, 2017, Long Beach, CA, USA, Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna M. Wallach, Rob Fergus, S. V. N. Vishwanathan, and Roman Garnett (Eds.). 3571--3580."},{"key":"e_1_3_2_2_6_1","volume-title":"Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010","author":"Dwork Cynthia","year":"2010","unstructured":"Cynthia Dwork , Moni Naor , Toniann Pitassi , and Guy N. Rothblum . 2010. Differential privacy under continual observation . In Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010 , Cambridge, Massachusetts, USA, 5- -8 June 2010 , Leonard J. Schulman (Ed.). ACM, 715--724. Cynthia Dwork, Moni Naor, Toniann Pitassi, and Guy N. Rothblum. 2010. Differential privacy under continual observation. In Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5--8 June 2010, Leonard J. Schulman (Ed.). ACM, 715--724."},{"key":"e_1_3_2_2_7_1","first-page":"3","article-title":"The Algorithmic Foundations of Differential Privacy","volume":"9","author":"Dwork Cynthia","year":"2014","unstructured":"Cynthia Dwork and Aaron Roth . 2014 . The Algorithmic Foundations of Differential Privacy . Found. Trends Theor. Comput. Sci. 9 , 3 -- 4 (2014), 211--407. Cynthia Dwork and Aaron Roth. 2014. The Algorithmic Foundations of Differential Privacy. Found. Trends Theor. Comput. Sci. 9, 3--4 (2014), 211--407.","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.151"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0015"},{"key":"e_1_3_2_2_11_1","volume-title":"Local Differential Privacy for Evolving Data. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Joseph Matthew","year":"2018","unstructured":"Matthew Joseph , Aaron Roth , Jonathan R. Ullman , and Bo Waggoner . 2018 . Local Differential Privacy for Evolving Data. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018 , NeurIPS 2018, December 3--8, 2018, Montr\u00e9al, Canada, Samy Bengio, Hanna M. Wallach, Hugo Larochelle, Kristen Grauman, Nicol\u00f2 Cesa-Bianchi, and Roman Garnett (Eds.). 2381--2390. Matthew Joseph, Aaron Roth, Jonathan R. Ullman, and Bo Waggoner. 2018. Local Differential Privacy for Evolving Data. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3--8, 2018, Montr\u00e9al, Canada, Samy Bengio, Hanna M. Wallach, Hugo Larochelle, Kristen Grauman, Nicol\u00f2 Cesa-Bianchi, and Roman Garnett (Eds.). 2381--2390."},{"volume-title":"Invitation to Discrete Mathematics (2. ed.)","author":"Matousek Jir\u00ed","key":"e_1_3_2_2_12_1","unstructured":"Jir\u00ed Matousek and Jaroslav Nesetril . 2009. Invitation to Discrete Mathematics (2. ed.) . Oxford University Press . Jir\u00ed Matousek and Jaroslav Nesetril. 2009. Invitation to Discrete Mathematics (2. ed.). Oxford University Press."},{"key":"e_1_3_2_2_13_1","volume-title":"Hyejin Shin, and Junbum Shin.","author":"Nguy\u00ean Th\u00f4ng T.","year":"2016","unstructured":"Th\u00f4ng T. Nguy\u00ean , Xiaokui Xiao , Yin Yang , Siu Cheung Hui , Hyejin Shin, and Junbum Shin. 2016 . Collecting and Analyzing Data from Smart Device Users with Local Differential Privacy. CoRR abs\/1606.05053 (2016). arXiv:1606.05053 Th\u00f4ng T. Nguy\u00ean, Xiaokui Xiao, Yin Yang, Siu Cheung Hui, Hyejin Shin, and Junbum Shin. 2016. Collecting and Analyzing Data from Smart Device Users with Local Differential Privacy. CoRR abs\/1606.05053 (2016). arXiv:1606.05053"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","first-page":"26","DOI":"10.2307\/2308012","article-title":"A Remark on Stirling's Formula","volume":"62","author":"Robbins Herbert","year":"1955","unstructured":"Herbert Robbins . 1955 . A Remark on Stirling's Formula . The American Mathematical Monthly 62 , 1 (1955), 26 -- 29 . Herbert Robbins. 1955. A Remark on Stirling's Formula. The American Mathematical Monthly 62, 1 (1955), 26--29.","journal-title":"The American Mathematical Monthly"},{"key":"e_1_3_2_2_15_1","first-page":"1","article-title":"Learning with Privacy at Scale","volume":"2017","author":"Team Differential Privacy","year":"2017","unstructured":"Differential Privacy Team . 2017 . Learning with Privacy at Scale . Apple Machine Learning Journal 2017 , 1 (2017), 1 -- 25 . Differential Privacy Team. 2017. Learning with Privacy at Scale. Apple Machine Learning Journal 2017, 1 (2017), 1--25.","journal-title":"Apple Machine Learning Journal"},{"key":"e_1_3_2_2_16_1","article-title":"Bounds for entropy and divergence for distributions over a two-element set. JIPAM","volume":"2","author":"Tops\u00f8e Flemming","year":"2001","unstructured":"Flemming Tops\u00f8e . 2001 . Bounds for entropy and divergence for distributions over a two-element set. JIPAM . Journal of Inequalities in Pure & Applied Mathematics [electronic only] 2 , 2 (2001), Paper--No. Flemming Tops\u00f8e. 2001. Bounds for entropy and divergence for distributions over a two-element set. JIPAM. Journal of Inequalities in Pure & Applied Mathematics [electronic only] 2, 2 (2001), Paper--No.","journal-title":"Journal of Inequalities in Pure & Applied Mathematics [electronic only]"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Mingxun Zhou Tianhao Wang Hubert Chan Giulia Fanti and Elaine Shi. 2021. Locally Differentially Private Sparse Vector Aggregation. arXiv:2112.03449 [cs.CR]  Mingxun Zhou Tianhao Wang Hubert Chan Giulia Fanti and Elaine Shi. 2021. Locally Differentially Private Sparse Vector Aggregation. arXiv:2112.03449 [cs.CR]","DOI":"10.1109\/SP46214.2022.9833635"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"\u00dalfar Erlingsson Vitaly Feldman Ilya Mironov Ananth Raghunathan Kunal Talwar and Abhradeep Thakurta. 2020. Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity. arXiv:1811.12469 [cs.LG]  \u00dalfar Erlingsson Vitaly Feldman Ilya Mironov Ananth Raghunathan Kunal Talwar and Abhradeep Thakurta. 2020. Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity. arXiv:1811.12469 [cs.LG]","DOI":"10.1137\/1.9781611975482.151"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22"},"container-title":["Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3517804.3526226","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3517804.3526226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:05Z","timestamp":1750182545000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3517804.3526226"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,12]]},"references-count":19,"alternative-id":["10.1145\/3517804.3526226","10.1145\/3517804"],"URL":"https:\/\/doi.org\/10.1145\/3517804.3526226","relation":{},"subject":[],"published":{"date-parts":[[2022,6,12]]},"assertion":[{"value":"2022-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}