Sketches-based join size estimation under local differential privacy

Meifan Zhang, Xin Liu, Lihua Yin

Join size estimation on sensitive data poses a risk of privacy leakage. Local differential privacy (LDP) is a solution to preserve privacy while collecting sensitive data, but it i…