{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T10:17:01Z","timestamp":1781259421997,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T00:00:00Z","timestamp":1604016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N510129\/1"],"award-info":[{"award-number":["EP\/N510129\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF","award":["1565387"],"award-info":[{"award-number":["1565387"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,30]]},"DOI":"10.1145\/3372297.3417242","type":"proceedings-article","created":{"date-parts":[[2020,11,2]],"date-time":"2020-11-02T18:27:04Z","timestamp":1604341624000},"page":"657-676","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["Private Summation in the Multi-Message Shuffle Model"],"prefix":"10.1145","author":[{"given":"Borja","family":"Balle","sequence":"first","affiliation":[{"name":"Unaffiliated, , United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James","family":"Bell","sequence":"additional","affiliation":[{"name":"The Alan Turing Institute, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adri\u00e0","family":"Gasc\u00f3n","sequence":"additional","affiliation":[{"name":"Google, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kobbi","family":"Nissim","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,11,2]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Separating local & shuffled differential privacy via histograms","author":"Balcer Victor","year":"2019","unstructured":"Victor Balcer and Albert Cheu . Separating local & shuffled differential privacy via histograms , 2019 . Victor Balcer and Albert Cheu. Separating local & shuffled differential privacy via histograms, 2019."},{"key":"e_1_3_2_2_2_1","volume-title":"Differentially private summation with multi-message shuffling. arXiv preprint arXiv:1906.09116","author":"Balle Borja","year":"2019","unstructured":"Borja Balle , James Bell , Adria Gascon , and Kobbi Nissim . Differentially private summation with multi-message shuffling. arXiv preprint arXiv:1906.09116 , 2019 . Borja Balle, James Bell, Adria Gascon, and Kobbi Nissim. Differentially private summation with multi-message shuffling. arXiv preprint arXiv:1906.09116, 2019."},{"key":"e_1_3_2_2_3_1","volume-title":"Improved summation from shuffling. arXiv preprint arXiv:1909.11225","author":"Balle Borja","year":"2019","unstructured":"Borja Balle , James Bell , Adria Gascon , and Kobbi Nissim . Improved summation from shuffling. arXiv preprint arXiv:1909.11225 , 2019 . Borja Balle, James Bell, Adria Gascon, and Kobbi Nissim. Improved summation from shuffling. arXiv preprint arXiv:1909.11225, 2019."},{"key":"e_1_3_2_2_4_1","first-page":"638","volume-title":"Proceedings, Part II","author":"Balle Borja","year":"2019","unstructured":"Borja Balle , James Bell , Adri\u00e0 Gasc\u00f3 n, and Kobbi Nissim . The privacy blanket of the shuffle model. In Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18--22, 2019 , Proceedings, Part II , pages 638 -- 667 , 2019 . Borja Balle, James Bell, Adri\u00e0 Gasc\u00f3 n, and Kobbi Nissim. The privacy blanket of the shuffle model. In Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18--22, 2019, Proceedings, Part II, pages 638--667, 2019."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_25"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132769"},{"key":"e_1_3_2_2_7_1","first-page":"277","volume-title":"Proceedings","author":"Hubert Chan T.-H.","year":"2012","unstructured":"T.-H. Hubert Chan , Elaine Shi , and Dawn Song . Optimal lower bound for differentially private multi-party aggregation. In Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10--12, 2012 . Proceedings , pages 277 -- 288 , 2012 . T.-H. Hubert Chan, Elaine Shi, and Dawn Song. Optimal lower bound for differentially private multi-party aggregation. In Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10--12, 2012. Proceedings, pages 277--288, 2012."},{"key":"e_1_3_2_2_8_1","volume-title":"Manipulation attacks in local differential privacy. CoRR, abs\/1909.09630","author":"Cheu Albert","year":"2019","unstructured":"Albert Cheu , Adam D. Smith , and Jonathan Ullman . Manipulation attacks in local differential privacy. CoRR, abs\/1909.09630 , 2019 . Albert Cheu, Adam D. Smith, and Jonathan Ullman. Manipulation attacks in local differential privacy. CoRR, abs\/1909.09630, 2019."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17653-2_13"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/3310435.3310586"},{"key":"e_1_3_2_2_12_1","volume-title":"Pure differentially private summation from anonymous messages","author":"Ghazi Badih","year":"2020","unstructured":"Badih Ghazi , Noah Golowich , Ravi Kumar , Pasin Manurangsi , Rasmus Pagh , and Ameya Velingker . Pure differentially private summation from anonymous messages , 2020 . Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, and Ameya Velingker. Pure differentially private summation from anonymous messages, 2020."},{"key":"e_1_3_2_2_13_1","volume-title":"On the power of multiple anonymous messages. CoRR, abs\/1908.11358","author":"Ghazi Badih","year":"2019","unstructured":"Badih Ghazi , Noah Golowich , Ravi Kumar , Rasmus Pagh , and Ameya Velingker . On the power of multiple anonymous messages. CoRR, abs\/1908.11358 , 2019 . Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, and Ameya Velingker. On the power of multiple anonymous messages. CoRR, abs\/1908.11358, 2019."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45724-2_27"},{"key":"e_1_3_2_2_15_1","volume-title":"Workshop on Theory and Practice of Differential Privacy (TPDP)","author":"Ghazi Badih","year":"2019","unstructured":"Badih Ghazi , Rasmus Pagh , and Ameya Velingker . Scalable and differentially private distributed aggregation in the shuffled model . In Workshop on Theory and Practice of Differential Privacy (TPDP) , 2019 . Badih Ghazi, Rasmus Pagh, and Ameya Velingker. Scalable and differentially private distributed aggregation in the shuffled model. In Workshop on Theory and Practice of Differential Privacy (TPDP), 2019."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2015.2484326"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63486"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.25"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.27"},{"key":"e_1_3_2_2_20_1","volume-title":"KDD","author":"Kohavi Ron","year":"1996","unstructured":"Ron Kohavi . Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid . In KDD , 1996 . Ron Kohavi. Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid. In KDD, 1996."},{"key":"e_1_3_2_2_21_1","volume-title":"NDSS","author":"Shi Elaine","year":"2011","unstructured":"Elaine Shi , Richard Chow , T h. Hubert Chan , Dawn Song , and Eleanor Rieffel . Privacy-preserving aggregation of time-series data . In NDSS , 2011 . Elaine Shi, Richard Chow, T h. Hubert Chan, Dawn Song, and Eleanor Rieffel. Privacy-preserving aggregation of time-series data. In NDSS, 2011."},{"key":"e_1_3_2_2_22_1","volume-title":"Murs: Practical and robust privacy amplification with multi-party differential privacy","author":"Wang Tianhao","year":"2019","unstructured":"Tianhao Wang , Min Xu , Bolin Ding , Jingren Zhou , Cheng Hong , Zhicong Huang , Ninghui Li , and Somesh Jha . Murs: Practical and robust privacy amplification with multi-party differential privacy , 2019 . Tianhao Wang, Min Xu, Bolin Ding, Jingren Zhou, Cheng Hong, Zhicong Huang, Ninghui Li, and Somesh Jha. Murs: Practical and robust privacy amplification with multi-party differential privacy, 2019."},{"key":"e_1_3_2_2_23_1","series-title":"JMLR Workshop and Conference Proceedings","first-page":"2493","volume-title":"ICML","author":"Wang Yu-Xiang","year":"2015","unstructured":"Yu-Xiang Wang , Stephen E. Fienberg , and Alexander J. Smola . Privacy for free: Posterior sampling and stochastic gradient monte carlo . In ICML , volume 37 of JMLR Workshop and Conference Proceedings , pages 2493 -- 2502 . JMLR. org, 2015 . Yu-Xiang Wang, Stephen E. Fienberg, and Alexander J. Smola. Privacy for free: Posterior sampling and stochastic gradient monte carlo. In ICML, volume 37 of JMLR Workshop and Conference Proceedings, pages 2493--2502. JMLR.org, 2015."},{"key":"e_1_3_2_2_24_1","volume-title":"shuffle, analyze privacy revisited: Formalizations and empirical evaluation","author":"Erlingsson \u00dalfar","year":"2020","unstructured":"\u00dalfar Erlingsson , Vitaly Feldman , Ilya Mironov , Ananth Raghunathan , Shuang Song , Kunal Talwar , and Abhradeep Thakurta . Encode , shuffle, analyze privacy revisited: Formalizations and empirical evaluation , 2020 . \u00dalfar Erlingsson, Vitaly Feldman, Ilya Mironov, Ananth Raghunathan, Shuang Song, Kunal Talwar, and Abhradeep Thakurta. Encode, shuffle, analyze privacy revisited: Formalizations and empirical evaluation, 2020."}],"event":{"name":"CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security","location":"Virtual Event USA","acronym":"CCS '20","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372297.3417242","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372297.3417242","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372297.3417242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:25Z","timestamp":1750199605000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372297.3417242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,30]]},"references-count":24,"alternative-id":["10.1145\/3372297.3417242","10.1145\/3372297"],"URL":"https:\/\/doi.org\/10.1145\/3372297.3417242","relation":{},"subject":[],"published":{"date-parts":[[2020,10,30]]},"assertion":[{"value":"2020-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}