Fetching the paper…
Reading the bibliography…
We consider the problem of estimating sparse discrete distributions under local differential privacy (LDP) and communication constraints.
Statistical Inference under Order Restrictions
Richard E. Barlow, David J. Bartholomew, J.M. Bremner, and H.D. Brunk · 1972
Earlier work this paper cites.
Nonparametric Density Estimation: The L 1 L_{1} View
Luc Devroye and László Györfi · 1985
Earlier work this paper cites.
Density Estimation
B. W. Silverman · 1986
Earlier work this paper cites.
Minimax risk overl p-balls forl p-error
David L Donoho and Iain M Johnstone · 1994
Earlier work this paper cites.
Combinatorial Methods in Density Estimation
Luc Devroye and Gábor Lugosi · 2001
Earlier work this paper cites.
Minimax rates of estimation for high-dimensional linear regression over ℓ q \ell_{q} -balls
Garvesh Raskutti, Martin J Wainwright, and Bin Yu · 2011
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.
Distance-based and continuum fano inequalities with applications to statistical estimation
John C Duchi and Martin J Wainwright · 2013
Earlier work this paper cites.
Sparse projections onto the simplex
Anastasios Kyrillidis, Stephen Becker, Volkan Cevher, and Christoph Koch · 2013
Earlier work this paper cites.
Yuchen Zhang, John Duchi, Michael I Jordan, and Martin J Wainwright · 2013
Earlier work this paper cites.
RAPPOR: Randomized aggregatable privacy-preserving ordinal response
Úlfar Erlingsson, Vasyl Pihur, and Aleksandra Korolova · 2014
Earlier work this paper cites.
On communication cost of distributed statistical estimation and dimensionality
Ankit Garg, Tengyu Ma, and Huy Nguyen · 2014
Earlier work this paper cites.
Fundamental limits of online and distributed algorithms for statistical learning and estimation
Ohad Shamir · 2014
Cited alongside, same era.
Local, private, efficient protocols for succinct histograms
Raef Bassily and Adam Smith · 2015
Cited alongside, same era.
High dimensional statistics
Phillippe Rigollet and Jan-Christian Hütter · 2015
Cited alongside, same era.
Communication lower bounds for statistical estimation problems via a distributed data processing inequality
Mark Braverman, Ankit Garg, Tengyu Ma, Huy L Nguyen, and David P Woodruff · 2016
Cited alongside, same era.
Discrete distribution estimation under local privacy
Peter Kairouz, Keith Bonawitz, and Daniel Ramage · 2016
Cited alongside, same era.
Probability and computing: Randomization and probabilistic techniques in algorithms and data analysis
Michael Mitzenmacher and Eli Upfal · 2017
Communication complexity in locally private distribution estimation and heavy hitters
Jayadev Acharya and Ziteng Sun · 2019
Later among the works it cites.
Linear queries estimation with local differential privacy
Raef Bassily · 2019
Later among the works it cites.
Lower bounds for locally private estimation via communication complexity
John Duchi and Ryan Rogers · 2019
Later among the works it cites.
Advances and open problems in federated learning
Peter Kairouz, H Brendan McMahan, Brendan Avent, Aurélien Bellet, Mehdi Bennis, Arjun Nitin Bhagoji, Keith Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, et al · 2019
Later among the works it cites.
High-Dimensional Statistics: A Non-Asymptotic Viewpoint
Martin J Wainwright · 2019
Later among the works it cites.
On sparse linear regression in the local differential privacy model
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Differentially private testing of identity and closeness of discrete distributions
Jayadev Acharya, Ziteng Sun, and Huanyu Zhang · 2018
Cited alongside, same era.
Distributed statistical estimation of high-dimensional and nonparametric distributions
Yanjun Han, Pritam Mukherjee, Ayfer Özgür, and Tsachy Weissman · 2018
Cited alongside, same era.
Geometric lower bounds for distributed parameter estimation under communication constraints
Yanjun Han, Ayfer Özgür, and Tsachy Weissman · 2018
Cited alongside, same era.
Optimal schemes for discrete distribution estimation under locally differential privacy
Min Ye and Alexander Barg · 2018
Cited alongside, same era.
Communication-constrained inference and the role of shared randomness
Jayadev Acharya, Clement Canonne, and Himanshu Tyagi · 2019
Cited alongside, same era.
Inference under information constraints: Lower bounds from chi-square contraction
Jayadev Acharya, Clément L Canonne, and Himanshu Tyagi · 2019
Cited alongside, same era.
Di Wang and Jinhui Xu · 2019
Later among the works it cites.
Context-aware local differential privacy
Jayadev Acharya, Kaylee Bonawitz, Peter Kairouz, Daniel Ramage, and Ziteng Sun · 2020
Closest in time.
Interactive inference under information constraints
Jayadev Acharya, Clément L Canonne, Yuhan Liu, Ziteng Sun, and Himanshu Tyagi · 2020
Closest in time.
Fisher information under local differential privacy
L. P. Barnes, W. N. Chen, and A. Özgür · 2020
Closest in time.
Lower bounds for learning distributions under communication constraints via fisher information
Leighton Pate Barnes, Yanjun Han, and Ayfer Ozgur · 2020
Closest in time.
Practical locally private heavy hitters
Raef Bassily, Kobbi Nissim, Uri Stemmer, and Abhradeep Thakurta · 2020
Closest in time.
Breaking the communication-privacy-accuracy trilemma
Wei-Ning Chen, Peter Kairouz, and Ayfer Ozgur · 2020
Closest in time.