Fetching the paper…
Reading the bibliography…
We consider the federated frequency estimation problem, where each user holds a private item $X_i$ from a size-$d$ domain and a server aims to estimate the empirical frequency (i.e., histogram) of $n$ items with $n \ll d$.
Ein satz über untermengen einer endlichen menge
Emanuel Sperner · 1928
Earlier work this paper cites.
Randomized response: A survey technique for eliminating evasive answer bias
Stanley L Warner · 1965
Earlier work this paper cites.
A short proof of sperner’s lemma
David Lubell · 1966
Earlier work this paper cites.
Elements of information theory
Thomas M Cover · 1999
Earlier work this paper cites.
Finding frequent items in data streams
Moses Charikar, Kevin Chen, and Martin Farach-Colton · 2002
Earlier work this paper cites.
Privacy preserving mining of association rules
Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal, and Johannes Gehrke · 2004
Earlier work this paper cites.
Optimal algorithms for the coin weighing problem with a spring scale
Nader H Bshouty · 2009
Earlier work this paper cites.
Releasing search queries and clicks privately
Aleksandra Korolova, Krishnaram Kenthapadi, Nina Mishra, and Alexandros Ntoulas · 2009
Earlier work this paper cites.
On the geometry of differential privacy
Moritz Hardt and Kunal Talwar · 2010
Earlier work this paper cites.
What can we learn privately?
Shiva Prasad Kasiviswanathan, Homin K Lee, Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith · 2011
Earlier work this paper cites.
Communication-computation efficient secure aggregation for federated learning
Beongjun Choi, Jy-yong Sohn, Dong-Jun Han, and Jaekyun Moon · 2012
Earlier work this paper cites.
Universally utility-maximizing privacy mechanisms
Arpita Ghosh, Tim Roughgarden, and Mukund Sundararajan · 2012
Earlier work this paper cites.
Local privacy and statistical minimax rates
John C Duchi, Michael I Jordan, and Martin J Wainwright · 2013
Earlier work this paper cites.
Distributed point functions and their applications
Niv Gilboa and Yuval Ishai · 2014
Earlier work this paper cites.
Local, private, efficient protocols for succinct histograms
Raef Bassily and Adam Smith · 2015
Earlier work this paper cites.
Practical secure aggregation for federated learning on user-held data
Keith Bonawitz, Vladimir Ivanov, Ben Kreuter, Antonio Marcedone, H Brendan McMahan, Sarvar Patel, Daniel Ramage, Aaron Segal, and Karn Seth · 2016
Earlier work this paper cites.
Concentrated differential privacy: Simplifications, extensions, and lower bounds
Mark Bun and Thomas Steinke · 2016
Earlier work this paper cites.
Discrete distribution estimation under local privacy
Peter Kairouz, Keith Bonawitz, and Daniel Ramage · 2016
Earlier work this paper cites.
Extracting sparse data via histogram queries
I-Hsiang Wang, Shao-Lun Huang, and Kuan-Yun Lee · 2016
Cited alongside, same era.
Differential privacy on finite computers
Victor Balcer and Salil Vadhan · 2017
Cited alongside, same era.
Practical locally private heavy hitters
Raef Bassily, Kobbi Nissim, Uri Stemmer, and Abhradeep Thakurta · 2017
Cited alongside, same era.
Rényi differential privacy
Ilya Mironov · 2017
Cited alongside, same era.
Phase transitions in the pooled data problem
Jonathan Scarlett and Volkan Cevher · 2017
Cited alongside, same era.
Membership inference attacks against machine learning models
Reza Shokri, Marco Stronati, Congzheng Song, and Vitaly Shmatikov · 2017
Cited alongside, same era.
Auditing data provenance in text-generation models
Congzheng Song and Vitaly Shmatikov · 2019
Later among the works it cites.
High-dimensional statistics: A non-asymptotic viewpoint , volume 48
Martin J Wainwright · 2019
Later among the works it cites.
Inference under information constraints ii: Communication constraints and shared randomness
Jayadev Acharya, Clément L Canonne, and Himanshu Tyagi · 2020
Later among the works it cites.
Private summation in the multi-message shuffle model
Borja Balle, James Bell, Adria Gascón, and Kobbi Nissim · 2020
Later among the works it cites.
Fisher information under local differential privacy
Leighton Pate Barnes, Wei-Ning Chen, and Ayfer Özgür · 2020
Later among the works it cites.
Secure single-server aggregation with (poly) logarithmic overhead
James Henry Bell, Kallista A Bonawitz, Adrià Gascón, Tancrède Lepoint, and Mariana Raykova · 2020
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Optimal schemes for discrete distribution estimation under local differential privacy
M. Ye and A. Barg · 2017
Cited alongside, same era.
cpsgd: Communication-efficient and differentially-private distributed sgd
Naman Agarwal, Ananda Theertha Suresh, Felix Xinnan X Yu, Sanjiv Kumar, and Brendan McMahan · 2018
Cited alongside, same era.
Heavy hitters and the structure of local privacy
Mark Bun, Jelani Nelson, and Uri Stemmer · 2018
Cited alongside, same era.
Distributed statistical estimation of high-dimensional and nonparametric distributions
Yanjun Han, Pritam Mukherjee, Ayfer Ozgur, and Tsachy Weissman · 2018
Cited alongside, same era.
Separating local & shuffled differential privacy via histograms
Victor Balcer and Albert Cheu · 2019
Cited alongside, same era.
The privacy blanket of the shuffle model
Borja Balle, James Bell, Adria Gascón, and Kobbi Nissim · 2019
Cited alongside, same era.
Later among the works it cites.
The discrete gaussian for differential privacy
Clément L Canonne, Gautam Kamath, and Thomas Steinke · 2020
Later among the works it cites.
Breaking the communication-privacy-accuracy trilemma
Wei-Ning Chen, Peter Kairouz, and Ayfer Ozgur · 2020
Later among the works it cites.
Fastsecagg: Scalable secure aggregation for privacy-preserving federated learning
Swanand Kadhe, Nived Rajaraman, O Ozan Koyluoglu, and Kannan Ramchandran · 2020
Later among the works it cites.
Federated heavy hitters discovery with differential privacy
Wennan Zhu, Peter Kairouz, Brendan McMahan, Haicheng Sun, and Wei Li · 2020
Later among the works it cites.
The skellam mechanism for differentially private federated learning
Naman Agarwal, Peter Kairouz, and Ziyu Liu · 2021
Later among the works it cites.
Eugene Bagdasaryan, Peter Kairouz, Stefan Mellem, Adrià Gascón, Kallista A. Bonawitz, Deborah Estrin, and Marco Gruteser · 2021
Later among the works it cites.
The distributed discrete gaussian mechanism for federated learning with secure aggregation
Peter Kairouz, Ziyu Liu, and Thomas Steinke · 2021
Later among the works it cites.
Turbo-aggregate: Breaking the quadratic aggregation barrier in secure federated learning
Jinhyun So, Başak Güler, and A Salman Avestimehr · 2021
Later among the works it cites.
Lightsecagg: Rethinking secure aggregation in federated learning
Chien-Sheng Yang, Jinhyun So, Chaoyang He, Songze Li, Qian Yu, and Salman Avestimehr · 2021
Later among the works it cites.
Sample-and-threshold differential privacy: Histograms and applications
Graham Cormode and Akash Bharadwaj · 2022
Closest in time.
Frequency estimation under multiparty differential privacy: One-shot and streaming
Ziyue Huang, Yuan Qiu, Ke Yi, and Graham Cormode · 2022
Closest in time.
Tayyebeh Jahani-Nezhad, Mohammad Ali Maddah-Ali, Songze Li, and Giuseppe Caire · 2022
Closest in time.