no code implementations • 31 Jan 2023 • Aleksandar Nikolov, Haohua Tang
We extend this result to local differential privacy, and to approximate differential privacy, but for the latter the error lower bound holds either for a dataset or for a neighboring dataset, and this relaxation is necessary.