Fetching the paper…
Reading the bibliography…
We study goodness-of-fit of discrete distributions in the distributed setting, where samples are divided between multiple users who can only release a limited amount of information about their samples due to various information constraints.
A time-randomness tradeoff, 1985
Richard Karp, Nicholas Pippenger, and Michael Sipser · 1985
Earlier work this paper cites.
Extensions of lipschitz maps into banach spaces
William B. Johnson, Joram Lindenstrauss, and Gideon Schechtman · 1986
Earlier work this paper cites.
On the power of two-point based sampling
Benny Chor and Oded Goldreich · 1989
Earlier work this paper cites.
Dispersers, deterministic amplification, and weak random sources (extended abstract)
Aviad Cohen and Avi Wigderson · 1989
Earlier work this paper cites.
The volume of convex bodies and Banach space geometry
Gilles Pisier · 1989
Earlier work this paper cites.
Approximate nearest neighbors: Towards removing the curse of dimensionality
Piotr Indyk and Rajeev Motwani · 1998
Earlier work this paper cites.
Testing that distributions are close
Tuğkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, and Patrick White · 2000
Earlier work this paper cites.
On testing expansion in bounded-degree graphs
Oded Goldreich and Dana Ron · 2000
Earlier work this paper cites.
Expander graphs and their applications
Shlomo Hoory, Nathan Linial, and Avi Wigderson · 2006
Earlier work this paper cites.
A coincidence-based test for uniformity given very sparsely sampled discrete data
Liam Paninski · 2008
Earlier work this paper cites.
Johnson-Lindenstrauss dimensionality reduction on the simplex
Rasmus J Kyng, Jeff M Phillips, and Suresh Venkatasubramanian · 2010
Earlier work this paper cites.
Taming big probability distributions
Ronitt Rubinfeld · 2012
Earlier work this paper cites.
Testing closeness of discrete distributions
Tuğkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, and Patrick White · 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.
An automatic inequality prover and instance optimal identity testing
Gregory Valiant and Paul Valiant · 2014
Cited alongside, same era.
Optimal Testing for Properties of Distributions
Jayadev Acharya, Constantinos Daskalakis, and Gautam C. Kamath · 2015
Cited alongside, same era.
A survey on distribution testing: Your data is big. but is it blue?
Clément L. Canonne · 2015
Cited alongside, same era.
The uniform distribution is complete with respect to testing identity to a fixed distribution
Oded Goldreich · 2016
Cited alongside, same era.
Discrete distribution estimation under local privacy
Peter Kairouz, Keith Bonawitz, and Daniel Ramage · 2016
Cited alongside, same era.
Testing bayesian networks
Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, and Alistair Stewart · 2017
Cited alongside, same era.
Distributed statistical estimation of high-dimensional and non-parametric distributions
Yanjun Han, Pritam Mukherjee, Ayfer Özgür, and Tsachy Weissman · 2018
Later among the works it cites.
Distributed statistical estimation of high-dimensional and nonparametric distributions with communication constraints, February 2018
Yanjun Han, Pritam Mukherjee, Ayfer Özgür, and Tsachy Weissman · 2018
Later among the works it cites.
Geometric lower bounds for distributed parameter estimation under communication constraints
Yanjun Han, Ayfer Özgür, and Tsachy Weissman · 2018
Later among the works it cites.
Locally private hypothesis testing
Or Sheffet · 2018
Later among the works it cites.
Optimal schemes for discrete distribution estimation under locally differential privacy
Min Ye and Alexander Barg · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Minimax optimal procedures for locally private estimation
John C. Duchi, Michael I. Jordan, and Martin J. Wainwright · 2017
Cited alongside, same era.
Introduction to Property Testing
Oded Goldreich · 2017
Cited alongside, same era.
An automatic inequality prover and instance optimal identity testing
Gregory Valiant and Paul Valiant · 2017
Cited alongside, same era.
Inference under information constraints I: lower bounds from chi-square contraction
Jayadev Acharya, Clément L. Canonne, and Himanshu Tyagi · 2018
Cited alongside, same era.
Hypothesis testing for high-dimensional multinomials: A selective review
Sivaraman Balakrishnan and Larry Wasserman · 2018
Cited alongside, same era.
Sample-optimal identity testing with high probability
Ilias Diakonikolas, Themis Gouleakis, John Peebles, and Eric Price · 2018
Cited alongside, same era.
Jayadev Acharya, Clément L Canonne, Cody Freitag, and Himanshu Tyagi · 2019
Closest in time.
Inference under information constraints II: communication constraints and shared randomness
Jayadev Acharya, Clément L Canonne, and Himanshu Tyagi · 2019
Closest in time.
Inference under information constraints: Lower bounds from chi-square contraction
Jayadev Acharya, Clément L Canonne, and Himanshu Tyagi · 2019
Closest in time.
Communication-constrained inference and the role of shared randomness
Jayadev Acharya, Clément L Canonne, Canonne, and Himanshu Tyagi · 2019
Closest in time.
Communication complexity in locally private distribution estimation and heavy hitters
Jayadev Acharya and Ziteng Sun · 2019
Closest in time.
Hadamard response: Estimating distributions privately, efficiently, and with little communication
Jayadev Acharya, Ziteng Sun, and Huanyu Zhang · 2019
Closest in time.
Learning distributions from their samples under communication constraints
Leighton Pate Barnes, Yanjun Han, and Ayfer Özgür · 2019
Closest in time.
Private identity testing for high-dimensional distributions
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan Ullman, and Lydia Zakynthinou · 2019
Closest in time.
Communication and memory efficient testing of discrete distributions
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, and Sankeerth Rao · 2019
Closest in time.