MURAL - Maynooth University Research Archive Library



    Observations on the bias of nonnegative mechanisms for differential privacy


    McGlinchey, Aisling and Mason, Oliver (2020) Observations on the bias of nonnegative mechanisms for differential privacy. Foundations of Data Science, 2 (4). pp. 429-442. ISSN 2639-8001

    [thumbnail of OM-Observations-2021.pdf]
    Preview
    Text
    OM-Observations-2021.pdf

    Download (216kB) | Preview

    Abstract

    We study two methods for differentially private analysis of bounded data and extend these to nonnegative queries. We first recall that for the Laplace mechanism, boundary inflated truncation (BIT) applied to nonnegative queries and truncation both lead to strictly positive bias. We then consider a generalization of BIT using translated ramp functions. We explicitly characterise the optimal function in this class for worst case bias. We show that applying any square-integrable post-processing function to a Laplace mechanism leads to a strictly positive maximal absolute bias. A corresponding result is also shown for a generalisation of truncation, which we refer to as restriction. We also briefly consider an alternative approach based on multiplicative mechanisms for positive data and show that, without additional restrictions, these mechanisms can lead to infinite bias.
    Item Type: Article
    Additional Information: This is the preprint version of the published article and is available at https://arxiv.org/abs/2101.02957. Cite as: Aisling McGlinchey, Oliver Mason. Observations on the bias of nonnegative mechanisms for differential privacy. Foundations of Data Science, 2020, 2 (4): 429-442. doi:10.3934/fods.2020020
    Keywords: Differential privacy; Laplace distribution; nonnegative data; bias; post-processing;
    Academic Unit: Faculty of Science and Engineering > Mathematics and Statistics
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 15524
    Identification Number: 10.3934/fods.2020020
    Depositing User: Oliver Mason
    Date Deposited: 16 Feb 2022 16:41
    Journal or Publication Title: Foundations of Data Science
    Publisher: American Institute of Mathematical Sciences
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/15524
    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)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads