Skip to yearly menu bar Skip to main content


Poster

Optimal Private and Communication Constraint Distributed Goodness-of-Fit Testing for Discrete Distributions in the Large Sample Regime

Lasse Vuursteen

West Ballroom A-D #5600
[ ]
Wed 11 Dec 11 a.m. PST — 2 p.m. PST

Abstract:

We study distributed goodness-of-fit testing for discrete distribution under bandwidth and differential privacy constraints. Constraint distributed goodness-of-fit testing is a problem that has received considerable attention recently. The important case of discrete distributions is theoretically well understood in the classical case where all data is available in one "central" location. In a federated setting, however, data is distributed across multiple "locations" (e.g. servers) and cannot readily be shared due to e.g. bandwidth or privacy constraints that each server needs to satisfy. We show how recently derived results for goodness-of-fit testing for the mean of a multivariate Gaussian model extend to the discrete distributions, by leveraging Le Cam's theory of statistical equivalence. In doing so, we derive matching minimax upper- and lower-bounds for the goodness-of-fit testing for discrete distributions in the regime where number of samples held locally are large.

Live content is unavailable. Log in and register to view live content