English
Related papers

Related papers: Utility-Optimized Synthesis of Differentially Priv…

200 papers

Training data is fundamental to the success of modern machine learning models, yet in high-stakes domains such as healthcare, the use of real-world training data is severely constrained by concerns over privacy leakage. A promising solution…

Differential privacy is among the most prominent techniques for preserving privacy of sensitive data, oweing to its robust mathematical guarantees and general applicability to a vast array of computations on data, including statistical…

Cryptography and Security · Computer Science 2021-11-25 Naoise Holohan , Stefano Braghin

Real-time data-driven optimization and control problems over networks may require sensitive information of participating users to calculate solutions and decision variables, such as in traffic or energy systems. Adversaries with access to…

Optimization and Control · Mathematics 2020-05-25 Roel Dobbe , Ye Pu , Jingge Zhu , Kannan Ramchandran , Claire Tomlin

Differential privacy has become the standard for private data analysis, and an extensive literature now offers differentially private solutions to a wide variety of problems. However, translating these solutions into practical systems often…

Cryptography and Security · Computer Science 2022-01-28 Kareem Amin , Jennifer Gillenwater , Matthew Joseph , Alex Kulesza , Sergei Vassilvitskii

Tuning the hyperparameters in the differentially private stochastic gradient descent (DPSGD) is a fundamental challenge. Unlike the typical SGD, private datasets cannot be used many times for hyperparameter search in DPSGD; e.g., via a grid…

Machine Learning · Computer Science 2021-08-10 Aman Priyanshu , Rakshit Naidu , Fatemehsadat Mireshghallah , Mohammad Malekzadeh

A common goal of privacy research is to release synthetic data that satisfies a formal privacy guarantee and can be used by an analyst in place of the original data. To achieve reasonable accuracy, a synthetic data set must be tuned to…

Databases · Computer Science 2015-03-20 Chao Li , Gerome Miklau

Existing private synthetic data generation algorithms are agnostic to downstream tasks. However, end users may have specific requirements that the synthetic data must satisfy. Failure to meet these requirements could significantly reduce…

Machine Learning · Computer Science 2023-10-20 Hao Wang , Shivchander Sudalairaj , John Henning , Kristjan Greenewald , Akash Srivastava

Differential privacy (DP) is a widely used notion for reasoning about privacy when publishing aggregate data. In this paper, we observe that certain DP mechanisms are amenable to a posteriori privacy analysis that exploits the fact that…

Cryptography and Security · Computer Science 2023-06-21 Valentin Hartmann , Vincent Bindschaedler , Alexander Bentkamp , Robert West

Differentially Private (DP) generative marginal models are often used in the wild to release synthetic tabular datasets in lieu of sensitive data while providing formal privacy guarantees. These models approximate low-dimensional marginals…

Cryptography and Security · Computer Science 2025-10-29 Georgi Ganev , Meenatchi Sundaram Muthu Selva Annamalai , Sofiane Mahiou , Emiliano De Cristofaro

Differential privacy enables organizations to collect accurate aggregates over sensitive data with strong, rigorous guarantees on individuals' privacy. Previous work has found that under differential privacy, computing multiple correlated…

Databases · Computer Science 2016-05-18 Ganzhao Yuan , Yin Yang , Zhenjie Zhang , Zhifeng Hao

Local differential privacy (LDP), which perturbs the data of each user locally and only sends the noisy version of her information to the aggregator, is a popular privacy-preserving data collection mechanism. In LDP, the data collector…

Cryptography and Security · Computer Science 2022-01-20 Jiawei Duan , Qingqing Ye , Haibo Hu

Many applications of machine learning and optimization operate on data streams. While these datasets are fundamental to fuel decision-making algorithms, often they contain sensitive information about individuals and their usage poses…

Cryptography and Security · Computer Science 2020-04-20 Ferdinando Fioretto , Pascal Van Hentenryck

We provide an end-to-end differentially private spectral algorithm for learning LDA, based on matrix/tensor decompositions, and establish theoretical guarantees on utility/consistency of the estimated model parameters. The spectral…

Machine Learning · Statistics 2020-01-20 Christopher DeCarolis , Mukul Ram , Seyed A. Esmaeili , Yu-Xiang Wang , Furong Huang

Graph data is used in a wide range of applications, while analyzing graph data without protection is prone to privacy breach risks. To mitigate the privacy risks, we resort to the standard technique of differential privacy to publish a…

Cryptography and Security · Computer Science 2023-10-16 Quan Yuan , Zhikun Zhang , Linkang Du , Min Chen , Peng Cheng , Mingyang Sun

Data and data processing have become an indispensable aspect for our society. Insights drawn from collective data make invaluable contribution to scientific and societal research and business. But there are increasing worries about privacy…

Networking and Internet Architecture · Computer Science 2025-04-01 Rui Zhao , Naman Goel , Nitin Agrawal , Jun Zhao , Jake Stein , Wael Albayaydh , Ruben Verborgh , Reuben Binns , Tim Berners-Lee , Nigel Shadbolt

This paper proposes a method to generate synthetic data for spatial point patterns within the differential privacy (DP) framework. Specifically, we define a differentially private Poisson point synthesizer (PPS) and Cox point synthesizer…

Applications · Statistics 2025-02-26 Dangchan Kim , Chae Young Lim

The dire need to protect sensitive data has led to various flavors of privacy definitions. Among these, Differential privacy (DP) is considered one of the most rigorous and secure notions of privacy, enabling data analysis while preserving…

Cryptography and Security · Computer Science 2025-06-09 Amir Gilad , Tova Milo , Kathy Razmadze , Ron Zadicario

Large organizations that collect data about populations (like the US Census Bureau) release summary statistics that are used by multiple stakeholders for resource allocation and policy making problems. These organizations are also legally…

Databases · Computer Science 2021-11-08 David Pujol , Yikai Wu , Brandon Fain , Ashwin Machanavajjhala

While pursuing better utility by discovering knowledge from the data, individual's privacy may be compromised during an analysis. To that end, differential privacy has been widely recognized as the state-of-the-art privacy notion. By…

Cryptography and Security · Computer Science 2022-09-07 Meisam Mohammady

Propose-Test-Release (PTR) is a differential privacy framework that works with local sensitivity of functions, instead of their global sensitivity. This framework is typically used for releasing robust statistics such as median or trimmed…

Cryptography and Security · Computer Science 2022-09-19 Jiachen T. Wang , Saeed Mahloujifar , Shouda Wang , Ruoxi Jia , Prateek Mittal