English
Related papers

Related papers: Synthesis with Privacy Against an Observer

200 papers

Statistical agencies utilize models to synthesize respondent-level data for release to the general public as an alternative to the actual data records. A Bayesian model synthesizer encodes privacy protection by employing a hierarchical…

Statistics Theory · Mathematics 2020-05-19 Jingchen Hu , Terrance D. Savitsky

We study a semantic communication problem with a privacy constraint where an encoder consists of two separate parts, e.g., encoder 1 and encoder 2. The first encoder has access to information source $X=(X_1,\ldots,X_N)$ which is arbitrarily…

Information Theory · Computer Science 2024-12-24 Amirreza Zamani , Mikael Skoglund

As the prevalence of data analysis grows, safeguarding data privacy has become a paramount concern. Consequently, there has been an upsurge in the development of mechanisms aimed at privacy-preserving data analyses. However, these…

Cryptography and Security · Computer Science 2023-08-08 Yuzheng Hu , Fan Wu , Qinbin Li , Yunhui Long , Gonzalo Munilla Garrido , Chang Ge , Bolin Ding , David Forsyth , Bo Li , Dawn Song

A distributed binary hypothesis testing (HT) problem involving two parties, a remote observer and a detector, is studied. The remote observer has access to a discrete memoryless source, and communicates its observations to the detector via…

Information Theory · Computer Science 2020-04-30 Sreejith Sreekumar , Asaf Cohen , Deniz Gündüz

The generation of privacy-preserving synthetic datasets is a promising avenue for overcoming data scarcity in medical AI research. Post-hoc privacy filtering techniques, designed to remove samples containing personally identifiable…

Machine Learning · Computer Science 2025-10-03 Adil Koeken , Alexander Ziller , Moritz Knolle , Daniel Rueckert

We study the accuracy of differentially private mechanisms in the continual release model. A continual release mechanism receives a sensitive dataset as a stream of $T$ inputs and produces, after receiving each input, an accurate output on…

Data Structures and Algorithms · Computer Science 2022-01-12 Palak Jain , Sofya Raskhodnikova , Satchit Sivakumar , Adam Smith

Synthetic data is often presented as a method for sharing sensitive information in a privacy-preserving manner by reproducing the global statistical properties of the original data without disclosing sensitive information about any…

Cryptography and Security · Computer Science 2022-11-22 Matteo Giomi , Franziska Boenisch , Christoph Wehmeyer , Borbála Tasnádi

Data synthesis has been advocated as an important approach for utilizing data while protecting data privacy. In recent years, a plethora of tabular data synthesis algorithms (i.e., synthesizers) have been proposed. Some synthesizers satisfy…

Cryptography and Security · Computer Science 2025-09-09 Yuntao Du , Ninghui Li

We consider the problem of computing tight privacy guarantees for the composition of subsampled differentially private mechanisms. Recent algorithms can numerically compute the privacy parameters to arbitrary precision but must be carefully…

Cryptography and Security · Computer Science 2025-04-09 Christian Janos Lebeda , Matthew Regehr , Gautam Kamath , Thomas Steinke

A linear pseudo-Boolean constraint (LPB) is an expression of the form $a_1 \cdot \ell_1 + \dots + a_m \cdot \ell_m \geq d$, where each $\ell_i$ is a literal (it assumes the value 1 or 0 depending on whether a propositional variable $x_i$ is…

Logic in Computer Science · Computer Science 2023-01-11 Jan-Georg Smaus , Christian Schilling , Fabian Wenzelmann

We introduce \textit{Preserve Anything}, a novel method for controlled image synthesis that addresses key limitations in object preservation and semantic consistency in text-to-image (T2I) generation. Existing approaches often fail (i) to…

Computer Vision and Pattern Recognition · Computer Science 2025-07-28 Prasen Kumar Sharma , Neeraj Matiyali , Siddharth Srivastava , Gaurav Sharma

Opacity is a property that characterizes the system's capability to keep its "secret" from being inferred by an intruder that partially observes the system's behavior. In this paper, we are concerned with enhancing the opacity using…

Cryptography and Security · Computer Science 2018-02-15 Bo Wu , Zhiyu Liu , Hai Lin

In the field of privacy protection, publishing complete data (especially high-dimensional data sets) is one of the most challenging problems. The common encryption technology can not deal with the attacker to take differential attack to…

Cryptography and Security · Computer Science 2022-12-14 Song Mei , Zhiqiang Ye

We study an information theoretic privacy mechanism design problem for two scenarios where the private data is either observable or hidden. In each scenario, we first consider bounded mutual information as privacy leakage criterion, then we…

Information Theory · Computer Science 2022-12-26 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

A privacy mechanism design problem is studied through the lens of information theory. In this work, an agent observes useful data $Y=(Y_1,...,Y_N)$ that is correlated with private data $X=(X_1,...,X_N)$ which is assumed to be also…

Information Theory · Computer Science 2022-11-29 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

This paper investigates the problem of synthesizing sensor deception attackers against privacy in the context of supervisory control of discrete-event systems (DES). We consider a DES plant controlled by a supervisor, which is subject to…

Systems and Control · Electrical Eng. & Systems 2022-04-01 Jingshi Yao , Xiang Yin , Shaoyuan Li

We present a framework for designing distorting mechanisms that allow remotely operating anomaly detectors while preserving privacy. We consider the problem setting in which a remote station seeks to identify anomalies using system…

Systems and Control · Electrical Eng. & Systems 2023-09-08 Haleh Hayati , Carlos Murguia , Nathan van de Wouw

The protection of private information is of vital importance in data-driven research, business, and government. The conflict between privacy and utility has triggered intensive research in the computer science and statistics communities,…

Cryptography and Security · Computer Science 2022-08-11 March Boedihardjo , Thomas Strohmer , Roman Vershynin

In recent years, the growth of data across various sectors, including healthcare, security, finance, and education, has created significant opportunities for analysis and informed decision-making. However, these datasets often contain…

Machine Learning · Statistics 2026-04-30 Utsab Saha , Tanvir Muntakim Tonoy , Hafiz Imtiaz

Sharing data can often enable compelling applications and analytics. However, more often than not, valuable datasets contain information of a sensitive nature, and thus, sharing them can endanger the privacy of users and organizations. A…

Cryptography and Security · Computer Science 2024-02-28 Emiliano De Cristofaro