Unified lower bounds for interactive high-dimensional estimation under information constraints

Canonne, C. L

Original

1905

Earlier work this paper cites.

[author] Warner, Stanley L.S. L. (1965). Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias. Journal of the American Statistical Association 60 63-69. 10.1080/01621459.1965.10480775

1965

Earlier work this paper cites.

[author] Yu, BinB. (1997). Assouad, Fano, and Le Cam. In Festschrift for Lucien Le Cam 423–435. Springer. 10.1007/978-1-4612-1880-7_29

1997

Earlier work this paper cites.

[author] Bar-Yossef, ZivZ., Jayram, T. S.T. S., Kumar, RaviR. and Sivakumar, D.D. (2004). An information statistics approach to data stream and communication complexity. J. Comput. System Sci. 68 702–732. 10.1016/j.jcss.2003.11.006 2059642

2003

Earlier work this paper cites.

Evfimievski, A. V

2003

Earlier work this paper cites.

[author] Cover, Thomas M.T. M. and Thomas, Joy A.J. A. (2006). Elements of information theory, Second ed. Wiley-Interscience [John Wiley & Sons], Hoboken, NJ. 2239987

2006

Earlier work this paper cites.

[author] Dwork, CynthiaC., McSherry, FrankF., Nissim, KobbiK. and Smith, AdamA. (2006). Calibrating noise to sensitivity in private data analysis. In Theory of cryptography. Lecture Notes in Comput. Sci. 3876 265–284. Springer, Berlin. 2241676

2006

Earlier work this paper cites.

[author] Jayram, T. S.T. S. (2009). Hellinger strikes back: a note on the multi-party information complexity of AND. In Approximation, randomization, and combinatorial optimization. Lecture Notes in Comput. Sci. 5687 562–573. Springer, Berlin. 10.1007/978-3-642-03685-9_42 2551029

2009

Earlier work this paper cites.

[author] Wainwright, Martin J.M. J. (2009). Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting. IEEE Trans. Inform. Theory 55 5728–5741. 10.1109/TIT.2009.2032816 2597190

2009

Earlier work this paper cites.

[author] Kasiviswanathan, Shiva PrasadS. P., Lee, Homin K.H. K., Nissim, KobbiK., Raskhodnikova, SofyaS. and Smith, AdamA. (2011). What can we learn privately? SIAM J. Comput. 40 793–826. 2823508

2011

Earlier work this paper cites.

[author] Boucheron, StéphaneS., Lugosi, GáborG. and Massart, PascalP. (2013). Concentration Inequalities: A Nonasymptotic Theory of Independence. OUP Oxford

2013

Earlier work this paper cites.

Zhang, Y

Original

2013

Cited alongside, same era.

Shamir, O

2014

Cited alongside, same era.

Braverman, M

2016

Cited alongside, same era.

[author] van Handel, RamonR. (2016). Probability in High Dimensions

2016

Cited alongside, same era.

[author] Xu, AolinA. and Raginsky, MaximM. (2017). Information-theoretic lower bounds on Bayes risk in decentralized estimation. IEEE Transactions on Information Theory 63 1580–1600

2017

Cited alongside, same era.

[author] Duchi, John C.J. C., Jordan, Michael I.M. I. and Wainwright, Martin J.M. J. (2018). Minimax optimal procedures for locally private estimation. J. Amer. Statist. Assoc. 113 182–201. 3803452

[author] Joseph, MatthewM., Kulkarni, JanardhanJ., Mao, JiemingJ. and Wu, Steven Z.S. Z. (2019). Locally Private Gaussian Estimation. In Advances in Neural Information Processing Systems 32 (H.H. Wallach, H.H. Larochelle, A.A. Beygelzimer, F.F. d' Alché-Buc, E.E. Fox and R.R. Garnett, eds.) 2984–2993. Curran Associates, Inc

2019

Later among the works it cites.

[author] Acharya, JayadevJ., Canonne, Clément L.C. L. and Tyagi, HimanshuH. (2020). Inference under information constraints I: Lower bounds from chi-square contraction. IEEE Trans. Inform. Theory 66 7835–7855. Preprint available at arXiv:abs/1812.11476. 10.1109/TIT.2020.3028440 4191030

Original

2020

Closest in time.

Acharya, J

2020

Closest in time.

[author] Barnes, Leighton PateL. P., Chen, Wei-NingW. and Özgür, AyferA. (2020). Fisher Information Under Local Differential Privacy. IEEE J. Sel. Areas Inf. Theory 1 645–659

2020

Closest in time.