MURAL - Maynooth University Research Archive Library



    Differentially Private Response Mechanisms on Categorical Data


    Holohan, Naoise and Leith, Douglas J. and Mason, Oliver (2015) Differentially Private Response Mechanisms on Categorical Data. Working Paper. Arxiv.

    [img]
    Preview
    Download (201kB) | Preview
    Official URL: http://arxiv.org/abs/1505.07254


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    We study mechanisms for differential privacy on finite datasets. By deriving sufficient sets for differential privacy we obtain necessary and sufficient conditions for differential privacy, a tight lower bound on the maximal expected error of a discrete mechanism and a characterisation of the optimal mechanism which minimises the maximal expected error within the class of mechanisms considered.

    Item Type: Monograph (Working Paper)
    Keywords: Data Privacy; Differential Privacy; Optimal Mechanisms;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Faculty of Science and Engineering > Mathematics and Statistics
    Item ID: 6232
    Identification Number: arXiv:1505.07254
    Depositing User: Oliver Mason
    Date Deposited: 03 Jul 2015 14:22
    Publisher: Arxiv
    URI:

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year