English
Related papers

Related papers: A Simulated Reconstruction and Reidentification At…

200 papers

Data from the Decennial Census is published only after applying a disclosure avoidance system (DAS). Data users were shaken by the adoption of differential privacy in the 2020 DAS, a radical departure from past methods. The goal of this…

Computers and Society · Computer Science 2026-02-23 Christian Cianfarani , Aloni Cohen

Population size estimates for hidden and hard-to-reach populations are particularly important when members are known to suffer from disproportion health issues or to pose health risks to the larger ambient population in which they are…

Social and Information Networks · Computer Science 2018-07-04 Bilal Khan , Hsuan-Wei Lee , Ian Fellows , Kirk Dombrowski

Government statistical agencies collect enormously valuable data on the nation's population and business activities. Wide access to these data enables evidence-based policy making, supports new research that improves society, facilitates…

Computers and Society · Computer Science 2017-01-04 John Abowd , Lorenzo Alvisi , Cynthia Dwork , Sampath Kannan , Ashwin Machanavajjhala , Jerome Reiter

Protecting an individual's privacy when releasing their data is inherently an exercise in relativity, regardless of how privacy is qualified or quantified. This is because we can only limit the gain in information about an individual…

Cryptography and Security · Computer Science 2026-02-26 James Bailie , Ruobin Gong , Xiao-Li Meng

This paper describes Census, a protocol for data aggregation and statistical counting in MANETs. Census operates by circulating a set of tokens in the network using biased random walks such that each node is visited by at least one token.…

Networking and Internet Architecture · Computer Science 2016-11-04 Vinod Kulathumani , Anish Arora , Kenneth Parker , Mukundan Sridharan , Masahiro Nakagawa

In an extant population, how much information do extant individuals provide on the pedigree of their ancestors? Recent work by Kim, Mossel, Ramnarayan and Turner (2020) studied this question under a number of simplifying assumptions,…

Populations and Evolution · Quantitative Biology 2022-11-29 Elchanan Mossel , David Vulakh

Given access to a machine learning model, can an adversary reconstruct the model's training data? This work studies this question from the lens of a powerful informed adversary who knows all the training data points except one. By…

Cryptography and Security · Computer Science 2022-04-26 Borja Balle , Giovanni Cherubin , Jamie Hayes

Hand-crafted image quality metrics, such as PSNR and SSIM, are commonly used to evaluate model privacy risk under reconstruction attacks. Under these metrics, reconstructed images that are determined to resemble the original one generally…

Computer Vision and Pattern Recognition · Computer Science 2023-10-10 Xiaoxiao Sun , Nidham Gazagnadou , Vivek Sharma , Lingjuan Lyu , Hongdong Li , Liang Zheng

When the U.S. Census Bureau announced its intention to modernize its disclosure avoidance procedures for the 2020 Census, it sparked a controversy that is still underway. The move to differential privacy introduced technical and procedural…

Computers and Society · Computer Science 2026-02-26 danah boyd , Jayshree Sarathy

With the aim of informing sound policy about data sharing and privacy, we describe successful re-identification of patients in an Australian de-identified open health dataset. As in prior studies of similar datasets, a few mundane facts…

Computers and Society · Computer Science 2017-12-18 Chris Culnane , Benjamin I. P. Rubinstein , Vanessa Teague

This paper studies model-inversion attacks, in which the access to a model is abused to infer information about the training data. Since its first introduction, such attacks have raised serious concerns given that training data usually…

Machine Learning · Computer Science 2020-04-21 Yuheng Zhang , Ruoxi Jia , Hengzhi Pei , Wenxiao Wang , Bo Li , Dawn Song

Biometric data is considered to be very private and highly sensitive. As such, many methods for biometric template protection were considered over the years -- from biohashing and specially crafted feature extraction procedures, to the use…

Cryptography and Security · Computer Science 2026-01-27 Eliron Rahimi , Margarita Osadchy , Orr Dunkelman

In "The 2020 Census Disclosure Avoidance System TopDown Algorithm," Abowd et al. (2022) describe the concepts and methods used by the Disclosure Avoidance System (DAS) to produce formally private output in support of the 2020 Census…

Cryptography and Security · Computer Science 2025-08-12 Ryan Cumings-Menon , Robert Ashmead , Daniel Kifer , Philip Leclerc , Matthew Spence , Pavel Zhuravlev , John M. Abowd

In this paper, a new randomized response technique aimed at protecting respondents' privacy is proposed. It is designed for estimating the population total, or the population mean, of a quantitative characteristic. It provides a~high degree…

Methodology · Statistics 2021-01-25 Jaromir Antoch , Francesco Mola , Ondrej Vozar

The ability to share social network data at the level of individual connections is beneficial to science: not only for reproducing results, but also for researchers who may wish to use it for purposes not foreseen by the data releaser.…

Social and Information Networks · Computer Science 2020-09-22 Daniele Romanini , Sune Lehmann , Mikko Kivelä

Reconstruction attacks allow an adversary to regenerate data samples of the training set using access to only a trained model. It has been recently shown that simple heuristics can reconstruct data samples from language models, making this…

Machine Learning · Computer Science 2022-02-16 Pierre Stock , Igor Shilov , Ilya Mironov , Alexandre Sablayrolles

Motivated by tensions between data privacy for individual citizens, and societal priorities such as counterterrorism and the containment of infectious disease, we introduce a computational model that distinguishes between parties for whom…

Data Structures and Algorithms · Computer Science 2015-06-02 Michael Kearns , Aaron Roth , Zhiwei Steven Wu , Grigory Yaroslavtsev

Capture-recapture methods aim to estimate the size of a closed population on the basis of multiple incomplete enumerations of individuals. In many applications, the individual probability of being recorded is heterogeneous in the…

Methodology · Statistics 2016-06-08 James E. Johndrow , Kristian Lum , Daniel Manrique-Vallier

A general stochastic model for susceptible -> infective -> recovered (SIR) epidemics in non homogeneous populations is considered. The heterogeneity is a very important aspect here since it allows more realistic but also more complex…

Populations and Evolution · Quantitative Biology 2020-08-13 Zeynep Gökçe İşlier , Wolfgang Hörmann , Refik Güllü

Metadata are associated to most of the information we produce in our daily interactions and communication in the digital world. Yet, surprisingly, metadata are often still catergorized as non-sensitive. Indeed, in the past, researchers and…

Cryptography and Security · Computer Science 2018-05-15 Beatrice Perez , Mirco Musolesi , Gianluca Stringhini