FED-χ^2: Privacy Preserving Federated Correlation Test [article]

Lun Wang, Qi Pang, Shuai Wang, Dawn Song
2021 arXiv   pre-print
In this paper, we propose the first secure federated χ^2-test protocol Fed-χ^2. To minimize both the privacy leakage and the communication cost, we recast χ^2-test to the second moment estimation problem and thus can take advantage of stable projection to encode the local information in a short vector. As such encodings can be aggregated with only summation, secure aggregation can be naturally applied to hide the individual updates. We formally prove the security guarantee of Fed-χ^2 that the
more » ... int distribution is hidden in a subspace with exponential possible distributions. Our evaluation results show that Fed-χ^2 achieves negligible accuracy drops with small client-side computation overhead. In several real-world case studies, the performance of Fed-χ^2 is comparable to the centralized χ^2-test.
arXiv:2105.14618v1 fatcat:mnjxfd3lhvcwtl5sh72pwh3p4e