MURAL - Maynooth University Research Archive Library



    Optimal Differentially Private Mechanisms for Randomised Response


    Holohan, Naoise and Leith, Douglas J. and Mason, Oliver (2017) Optimal Differentially Private Mechanisms for Randomised Response. Working Paper. arXiv.

    [img]
    Preview
    Download (543kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    We examine a generalised Randomised Response (RR) technique in the context of differential privacy and examine the optimality of such mechanisms. Strict and relaxed differential privacy are considered for binary outputs. By examining the error of a statistical estimator, we present closed solutions for the optimal mechanism(s) in both cases. The optimal mechanism is also given for the specific case of the original RR technique as introduced by Warner in 1965.

    Item Type: Monograph (Working Paper)
    Keywords: Randomised response; randomized response; differential privacy; optimality;
    Academic Unit: Faculty of Science and Engineering > Mathematics and Statistics
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 10022
    Identification Number: arXiv:1612.05568
    Depositing User: Oliver Mason
    Date Deposited: 27 Sep 2018 16:00
    Publisher: arXiv
    Funders: Science Foundation Ireland (SFI)
    URI:

    Repository Staff Only(login required)

    View Item Item control page

    Downloads

    Downloads per month over past year