Locally differentially private frequency distribution estimation with relative error optimization

Graphical abstract

References

[1] Wang T, Blocki J, Li N, Jha S. Locally differentially private protocols for frequency estimation. In: Proceedings of the 26th USENIX International Conference on Security Symposium. 2017, 729−745

[2] Li N, Qardaji W, Su D, Cao J . PrivBasis: frequent itemset mining with differential privacy. Proceedings of the VLDB Endowment, 2012, 5( 11): 1340–1351

[3] Wang N, Xiao X, Yang Y, Zhao J, Hui S C, Shin H, Shin J, Yu G. Collecting and analyzing multidimensional data with local differential privacy. In: Proceedings of the 35th International Conference on Data Engineering. 2019, 638−649

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61902365, 61902366 and 62002203), the Shandong Provincial Natural Science Foundation (No. ZR2020QF045), the Open Project Program from Key Lab of Cryptologic Technology and Information Security (Ministry of Education), Shandong University, and the Young Scholars Program of Shandong University.

Competing interests

The authors declare that they have no competing interests or financial conflicts to disclose.

RIGHTS & PERMISSIONS

2024 Higher Education Press