Skip to main content
Springer Nature Link
Log in

Locally differentially private frequency distribution estimation with relative error optimization

  • Letter
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Conclusion

In this paper, an iterative framework iterUA is designed for publishing frequency distribution with reduced relative error on multidimensional data under LDP. In each iteration step, the optimized user allocation strategy OUAS is invoked to reduce the relative error in the derived results. In the furture, we are going to investigate the problem of the relative error optimization for mean estimation under LDP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    Article  Google Scholar 

  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

Download references

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.

Author information

Authors and Affiliations

  1. Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, 510006, China

    Ning Wang & Zhigang Wang

  2. School of Computer Science and Technology, Ocean University of China, Qingdao, 266100, China

    Yifei Liu, Zhiqiang Wei & Ruichun Tang

  3. Key Laboratory of Cryptologic Technology and Information Security (Ministry of Education), Shandong University, Qingdao, 266071, China

    Peng Tang

  4. School of Computer Science and Technology, Northeastern University, Shenyang, 110819, China

    Ge Yu

Authors
  1. Ning Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yifei Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Zhigang Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Zhiqiang Wei
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Ruichun Tang
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Peng Tang
    View author publications

    You can also search for this author inPubMed Google Scholar

  7. Ge Yu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zhigang Wang.

Ethics declarations

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

Electronic Supplementary Material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, N., Liu, Y., Wang, Z. et al. Locally differentially private frequency distribution estimation with relative error optimization. Front. Comput. Sci. 18, 185613 (2024). https://doi.org/10.1007/s11704-024-3311-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11704-024-3311-1