The application of differential privacy for rank aggregation: Privacy and accuracy

Shang Shang, Tiance Wang, Paul Cuff, Sanjeev Kulkarni

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The potential risk of privacy leakage prevents users from sharing their honest opinions on social platforms. This paper addresses the problem of privacy preservation if the query returns the histogram of rankings. The framework of differential privacy is applied to rank aggregation. The error probability of the aggregated ranking is analyzed as a result of noise added in order to achieve differential privacy. Upper bounds on the error rates for any positional ranking rule are derived under the assumption that profiles are uniformly distributed. Simulation results are provided to validate the probabilistic analysis.

Original languageEnglish (US)
Title of host publicationFUSION 2014 - 17th International Conference on Information Fusion
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9788490123553
StatePublished - Oct 3 2014
Event17th International Conference on Information Fusion, FUSION 2014 - Salamanca, Spain
Duration: Jul 7 2014Jul 10 2014

Publication series

NameFUSION 2014 - 17th International Conference on Information Fusion

Other

Other17th International Conference on Information Fusion, FUSION 2014
CountrySpain
CitySalamanca
Period7/7/147/10/14

All Science Journal Classification (ASJC) codes

  • Information Systems

Keywords

  • Accuracy
  • Privacy
  • Rank Aggregation

Fingerprint Dive into the research topics of 'The application of differential privacy for rank aggregation: Privacy and accuracy'. Together they form a unique fingerprint.

  • Cite this

    Shang, S., Wang, T., Cuff, P., & Kulkarni, S. (2014). The application of differential privacy for rank aggregation: Privacy and accuracy. In FUSION 2014 - 17th International Conference on Information Fusion [6916096] (FUSION 2014 - 17th International Conference on Information Fusion). Institute of Electrical and Electronics Engineers Inc..