My paper has been published in the Journal of Machine Learning Research! 🎉 We propose private permutation-based two-sample tests incorporating U-statistic and Google’s RAPPOR mechanism, and we derive the minimax rates that characterize the privacy–utility trade-off.