{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T01:18:39Z","timestamp":1778807919729,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3526162","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"773-787","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Network Shuffling: Privacy Amplification via Random Walks"],"prefix":"10.1145","author":[{"given":"Seng Pei","family":"Liew","sequence":"first","affiliation":[{"name":"LINE Corporation, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsubasa","family":"Takahashi","sequence":"additional","affiliation":[{"name":"LINE Corporation, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shun","family":"Takagi","sequence":"additional","affiliation":[{"name":"Kyoto University, Kyoto, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fumiyuki","family":"Kato","sequence":"additional","affiliation":[{"name":"Kyoto University, Kyoto, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Cao","sequence":"additional","affiliation":[{"name":"Kyoto University, Kyoto, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masatoshi","family":"Yoshikawa","sequence":"additional","affiliation":[{"name":"Kyoto University, Kyoto, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978318"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITC.2020.1"},{"key":"e_1_3_2_1_3_1","volume-title":"Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Balle Borja","year":"2018","unstructured":"Borja Balle, Gilles Barthe, and Marco Gaboardi. 2018. Privacy Amplification by Subsampling: Tight Analyses via Couplings and Divergences. 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.). 6280--6290. https:\/\/proceedings.neurips.cc\/paper\/2018\/hash\/3b5020bb891119b9f5130f1fea9bd773-Abstract.html"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--26951--7_22"},{"key":"e_1_3_2_1_5_1","volume-title":"Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020","author":"Balle Borja","year":"2020","unstructured":"Borja Balle, Peter Kairouz, Brendan McMahan, Om Dipakbhai Thakkar, and Abhradeep Thakurta. 2020. Privacy Amplification via Random Check-Ins. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6--12, 2020, virtual, Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin (Eds.). https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/313f422ac583444ba6045cd122653b0e-Abstract.html"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Abhishek Bhowmick John C. Duchi Julien Freudiger Gaurav Kapoor and Ryan Rogers. 2018. Protection Against Reconstruction and Its Applications in Private Federated Learning. (2018). https:\/\/doi.org\/10.48550\/arXiv.1812.00984 arXiv:1812.00984","DOI":"10.48550\/arXiv.1812.00984"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132769"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133982"},{"key":"e_1_3_2_1_9_1","volume-title":"27th USENIX Security Symposium, USENIX Security 2018","author":"Bulck Jo Van","year":"2018","unstructured":"Jo Van Bulck, Marina Minkin, Ofir Weisse, Daniel Genkin, Baris Kasikci, Frank Piessens, Mark Silberstein, Thomas F. Wenisch, Yuval Yarom, and Raoul Strackx. 2018. Foreshadow: Extracting the Keys to the Intel SGX Kingdom with Transient Out-of-Order Execution. In 27th USENIX Security Symposium, USENIX Security 2018, Baltimore, MD, USA, August 15--17, 2018, William Enck and Adrienne Porter Felt (Eds.). USENIX Association, 991--1008. https:\/\/www.usenix.org\/conference\/usenixsecurity18\/presentation\/bulck"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--33090--2_25"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/358549.358563"},{"key":"e_1_3_2_1_12_1","volume-title":"Breaking the Communication-Privacy-Accuracy Trilemma. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020","author":"Chen Wei-Ning","year":"2020","unstructured":"Wei-Ning Chen, Peter Kairouz, and Ayfer \u00d6zg\u00fcr. 2020. Breaking the Communication-Privacy-Accuracy Trilemma. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6--12, 2020, virtual, Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin (Eds.). https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/222afbe0d68c61de60374b96f1d86715-Abstract.html"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--17653--2_13"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380596"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","unstructured":"Edwige Cyffers and Aur\u00e9lien Bellet. 2020. Privacy Amplification by Decentralization. (2020). https:\/\/doi.org\/10.48550\/arXiv.2012.05326 arXiv:2012.05326","DOI":"10.48550\/arXiv.2012.05326"},{"key":"e_1_3_2_1_16_1","unstructured":"Apple Differential Privacy Team. 2017. Learning with Privacy at Scale. https:\/\/docs-assets.developer.apple.com\/ml-research\/papers\/learning-with-privacy-at-scale.pdf. (2017)."},{"key":"e_1_3_2_1_17_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. https:\/\/proceedings.neurips.cc\/paper\/2017\/hash\/253614bbac999b38b5b60cae531c4969-Abstract.html"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.53"},{"key":"e_1_3_2_1_19_1","volume-title":"Our Data","author":"Dwork Cynthia","unstructured":"Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, and Moni Naor. 2006. Our Data, Ourselves: Privacy Via Distributed Noise Generation.. In Eurocrypt, Vol. 4004. Springer, 486--503."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806787"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.151"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773174"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00096"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586137"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--45748--8_12"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18--24","volume":"3701","author":"Ghazi Badih","year":"2021","unstructured":"Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, and Amer Sinha. 2021. Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message. In Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18--24 July 2021, Virtual Event (Proceedings of Machine Learning Research, Vol. 139), Marina Meila and Tong Zhang (Eds.). PMLR, 3692--3701. http:\/\/proceedings.mlr.press\/v139\/ghazi21a.html"},{"key":"e_1_3_2_1_29_1","volume-title":"Shuffled Model of Differential Privacy in Federated Learning. In The 24th International Conference on Artificial Intelligence and Statistics, AISTATS 2021, April 13--15","volume":"2529","author":"Girgis Antonious M.","year":"2021","unstructured":"Antonious M. Girgis, Deepesh Data, Suhas N. Diggavi, Peter Kairouz, and Ananda Theertha Suresh. 2021. Shuffled Model of Differential Privacy in Federated Learning. In The 24th International Conference on Artificial Intelligence and Statistics, AISTATS 2021, April 13--15, 2021, Virtual Event (Proceedings of Machine Learning Research, Vol. 130), Arindam Banerjee and Kenji Fukumizu (Eds.). PMLR, 2521--2529. http:\/\/proceedings.mlr.press\/v130\/girgis21a.html"},{"key":"e_1_3_2_1_30_1","volume-title":"Retrieved","author":"Henriquez Maria","year":"2020","unstructured":"Maria Henriquez. 2020. The top 10 data breaches of 2020. Retrieved March 14, 2022 from https:\/\/www.securitymagazine.com\/articles\/94076-the-top-10-data-breaches-of-2020"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000083"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2685505"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"e_1_3_2_1_34_1","volume-title":"Introducing the Enron Corpus. In CEAS 2004 - First Conference on Email and Anti-Spam, July 30--31","author":"Klimt Bryan","year":"2004","unstructured":"Bryan Klimt and Yiming Yang. 2004. Introducing the Enron Corpus. In CEAS 2004 - First Conference on Email and Anti-Spam, July 30--31, 2004, Mountain View, California, USA. http:\/\/www.ceas.cc\/papers-2004\/168.pdf"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0008"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_37_1","volume-title":"FLAME: Differentially Private Federated Learning in the Shuffle Model. In Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI","author":"Liu Ruixuan","year":"2021","unstructured":"Ruixuan Liu, Yang Cao, Hong Chen, Ruoyang Guo, and Masatoshi Yoshikawa. 2021. FLAME: Differentially Private Federated Learning in the Shuffle Model. In Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, IAAI 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence, EAAI 2021, Virtual Event, February 2--9, 2021. AAAI Press, 8688--8696. https:\/\/ojs.aaai.org\/index.php\/AAAI\/article\/view\/17053"},{"key":"e_1_3_2_1_38_1","volume-title":"Combinatorics, Paul Erd's is Eighty, D. Mikl\u00f3s, V. T. S\u00f3s, and T. Sz?nyi (Eds.).","author":"Lov\u00e1sz L.","unstructured":"L. Lov\u00e1sz. 1996. Random Walks on Graphs: A Survey. In Combinatorics, Paul Erd's is Eighty, D. Mikl\u00f3s, V. T. S\u00f3s, and T. Sz?nyi (Eds.). Vol. 2. J\u00e1nos Bolyai Mathematical Society, Budapest, 353--398."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, 20--22","volume":"1282","author":"McMahan Brendan","year":"2017","unstructured":"Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, and Blaise Ag\u00fcera y Arcas. 2017. Communication-Efficient Learning of Deep Networks from Decentralized Data. In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, 20--22 April 2017, Fort Lauderdale, FL, USA (Proceedings of Machine Learning Research, Vol. 54), Aarti Singh and Xiaojin (Jerry) Zhu (Eds.). PMLR, 1273--1282. http:\/\/proceedings.mlr.press\/v54\/mcmahan17a.html"},{"key":"e_1_3_2_1_40_1","volume-title":"6th International Conference on Learning Representations, ICLR","author":"McMahan H. Brendan","year":"2018","unstructured":"H. Brendan McMahan, Daniel Ramage, Kunal Talwar, and Li Zhang. 2018. Learning Differentially Private Recurrent Language Models. In 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings. OpenReview.net. https:\/\/openreview.net\/forum?id=BJ0hF1Z0b"},{"key":"e_1_3_2_1_41_1","volume-title":"Pegah Nikbakht Bideh, and Joakim Brorsson","author":"Nilsson Alexander","year":"2020","unstructured":"Alexander Nilsson, Pegah Nikbakht Bideh, and Joakim Brorsson. 2020. A Survey of Published Attacks on Intel SGX. (2020). arXiv:2006.13598"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2009.11.009"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/644527.644537"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2002.05839"},{"key":"e_1_3_2_1_45_1","unstructured":"Benedek Rozemberczki Carl Allen and Rik Sarkar. 2019. Multi-scale Attributed Node Embedding. arXiv:1909.13021 [cs.LG]"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341161.3342890"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","unstructured":"Michael Schwarz Samuel Weiser Daniel Gruss Cl\u00e9mentine Maurice and Stefan Mangard. 2017. Malware Guard Extension: Using SGX to Conceal Cache Attacks. (2017). https:\/\/doi.org\/10.48550\/arXiv.1702.08719 arXiv:1702.08719","DOI":"10.48550\/arXiv.1702.08719"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","unstructured":"Jianyu Wang Zachary Charles Zheng Xu Gauri Joshi H. Brendan McMahan Blaise Ag\u00fcera y Arcas Maruan Al-Shedivat Galen Andrew Salman Avestimehr Katharine Daly Deepesh Data Suhas N. Diggavi Hubert Eichner Advait Gadhikar Zachary Garrett Antonious M. Girgis Filip Hanzely Andrew Hard Chaoyang He Samuel Horvath Zhouyuan Huo Alex Ingerman Martin Jaggi Tara Javidi Peter Kairouz Satyen Kale Sai Praneeth Karimireddy Jakub Konen\u00fd Sanmi Koyejo Tian Li Luyang Liu Mehryar Mohri Hang Qi Sashank J. Reddi Peter Richt\u00e1rik Karan Singhal Virginia Smith Mahdi Soltanolkotabi Weikang Song Ananda Theertha Suresh Sebastian U. Stich Ameet Talwalkar Hongyi Wang Blake E. Woodworth Shanshan Wu Felix X. Yu Honglin Yuan Manzil Zaheer Mi Zhang Tong Zhang Chunxiang Zheng Chen Zhu and Wennan Zhu. 2021. A Field Guide to Federated Optimization. (2021). https:\/\/doi.org\/10.48550\/arXiv.2107.06917 arXiv:2107.06917","DOI":"10.48550\/arXiv.2107.06917"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3424573.3424576"},{"key":"e_1_3_2_1_50_1","volume-title":"Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6--11 July 2015 (JMLR Workshop and Conference Proceedings","volume":"2502","author":"Wang Yu-Xiang","unstructured":"Yu-Xiang Wang, Stephen E. Fienberg, and Alexander J. Smola. 2015. Privacy for Free: Posterior Sampling and Stochastic Gradient Monte Carlo. In Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6--11 July 2015 (JMLR Workshop and Conference Proceedings, Vol. 37), Francis R. Bach and David M. Blei (Eds.). JMLR.org, 2493--2502. http:\/\/proceedings.mlr.press\/v37\/wangg15.html"},{"key":"e_1_3_2_1_51_1","volume-title":"Retrieved","author":"Williamson David P.","year":"2016","unstructured":"David P. Williamson. 2016. ORIE 6334: Spectral Graph Theory. Retrieved March 14, 2022 from https:\/\/people.orie.cornell.edu\/dpw\/orie6334\/Fall2016\/lecture11.pdf"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAL.2012.6308240"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70837"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526162","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3526162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:13Z","timestamp":1750183813000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":53,"alternative-id":["10.1145\/3514221.3526162","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3526162","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}