Optimal disclosure risk assessment

Federico Camerlenghi, Stefano Favaro, Zacharie Naulet and Francesca Panero

LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library

Abstract: Protection against disclosure is a legal and ethical obligation for agencies releasing microdata files for public use. Consider a microdata sample of size n from a finite population of size n¯ = n + λn, with λ > 0, such that each sample record contains two disjoint types of information: identifying categorical information and sensitive information. Any decision about releasing data is supported by the estimation of measures of disclosure risk, which are defined as discrete functionals of the number of sample records with a unique combination of values of identifying variables. The most common measure is arguably the number τ 1 of sample unique records that are population uniques. In this paper, we first study nonparametric estimation of τ 1 under the Poisson abundance model for sample records. We introduce a class of linear estimators of τ 1 that are simple, computationally efficient and scalable to massive datasets, and we give uniform theoretical guarantees for them. In particular, we show that they provably estimate τ 1 all of the way up to the sampling fraction (λ + 1) −1 ∝ (log n) −1, with vanishing normalized mean-square error (NMSE) for large n. We then establish a lower bound for the minimax NMSE for the estimation of τ 1, which allows us to show that: (i) (λ + 1) −1 ∝ (log n) −1 is the smallest possible sampling fraction for consistently estimating τ 1; (ii) estimators' NMSE is near optimal, in the sense of matching the minimax lower bound, for large n. This is the main result of our paper, and it provides a rigorous answer to an open question about the feasibility of nonparametric estimation of τ 1 under the Poisson abundance model and for a sampling fraction (λ + 1) −1

Keywords: Disclosure risk assessment; microdata sample; nonparametric inference; optimal minimax procedure; Poisson abundance model; polynomial approximation (search for similar items in EconPapers)
JEL-codes: C1 (search for similar items in EconPapers)
Pages: 22 pages
Date: 2021-04-01
New Economics Papers: this item is included in nep-rmg
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in Annals of Statistics, 1, April, 2021, 49(2), pp. 723 - 744. ISSN: 0090-5364

Downloads: (external link)
http://eprints.lse.ac.uk/117304/ Open access version. (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehl:lserod:117304

Access Statistics for this paper

More papers in LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library LSE Library Portugal Street London, WC2A 2HD, U.K.. Contact information at EDIRC.
Bibliographic data for series maintained by LSERO Manager ().