Locally differentially private two-sample testing
局部差分隐私约束下的双样本检验
SUMMARY We consider the problem of two-sample testing under a local differential privacy constraint using a permutation procedure. We develop testing procedures that are optimal up to logarithmic factors for general discrete distributions and continuous distributions subject to a smoothness constraint. Both noninteractive and interactive tests are considered, and we show that allowing interactivity results in an improvement in the minimax separation rates. Our results show…