MURAL - Maynooth University Research Archive Library

    Differentially private response mechanisms on categorical data

    Holohan, Naoise and Leith, Douglas J. and Mason, Oliver (2016) Differentially private response mechanisms on categorical data. Discrete Applied Mathematics, 211. pp. 86-98. ISSN 0166-218X

    Download (410kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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: Article
    Keywords: Data privacy; Differential privacy; Optimal mechanisms;
    Academic Unit: Faculty of Science and Engineering > Mathematics and Statistics
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 10019
    Identification Number:
    Depositing User: Oliver Mason
    Date Deposited: 27 Sep 2018 15:32
    Journal or Publication Title: Discrete Applied Mathematics
    Publisher: Elsevier
    Refereed: Yes
    Funders: Science Foundation Ireland (SFI)
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only(login required)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads