中文
相关论文

相关论文: Publishing Community-Preserving Attributed Social …

200 篇论文

In this paper we study the problem of approximately releasing the cut function of a graph while preserving differential privacy, and give new algorithms (and new analyses of existing algorithms) in both the interactive and non-interactive…

数据结构与算法 · 计算机科学 2011-07-26 Anupam Gupta , Aaron Roth , Jonathan Ullman

Data synthesis is a promising solution to share data for various downstream analytic tasks without exposing raw data. However, without a theoretical privacy guarantee, a synthetic dataset would still leak some sensitive information.…

数据结构与算法 · 计算机科学 2024-06-28 Fangyuan Zhao , Zitao Li , Xuebin Ren , Bolin Ding , Shusen Yang , Yaliang Li

Differential privacy is a mathematical concept that provides an information-theoretic security guarantee. While differential privacy has emerged as a de facto standard for guaranteeing privacy in data sharing, the known mechanisms to…

密码学与安全 · 计算机科学 2024-03-26 March Boedihardjo , Thomas Strohmer , Roman Vershynin

Sequential data is everywhere, and it can serve as a basis for research that will lead to improved processes. For example, road infrastructure can be improved by identifying bottlenecks in GPS data, or early diagnosis can be improved by…

密码学与安全 · 计算机科学 2020-02-25 Sigal Shaked , Lior Rokach

Generative Adversarial Networks (GANs) have become a ubiquitous technology for data generation, with their prowess in image generation being well-established. However, their application in generating tabular data has been less than ideal.…

机器学习 · 计算机科学 2023-12-21 Zijian Li , Zhihui Wang

In the recent time, the problem of protecting privacy in statistical data before they are published has become a pressing one. Many reliable studies have been accomplished, and loads of solutions have been proposed. Though, all these…

密码学与安全 · 计算机科学 2010-11-05 Oleg Chertov , Dan Tavrov

The success of AI is based on the availability of data to train models. While in some cases a single data custodian may have sufficient data to enable AI, often multiple custodians need to collaborate to reach a cumulative size required for…

密码学与安全 · 计算机科学 2026-02-12 Sikha Pentyala , Geetha Sitaraman , Trae Claar , Martine De Cock

There are now several large scale deployments of differential privacy used to collect statistical information about users. However, these deployments periodically recollect the data and recompute the statistics using algorithms designed for…

机器学习 · 计算机科学 2018-11-21 Matthew Joseph , Aaron Roth , Jonathan Ullman , Bo Waggoner

The graph continual release model of differential privacy seeks to produce differentially private solutions to graph problems under a stream of edge updates where new private solutions are released after each update. Thus far, previously…

数据结构与算法 · 计算机科学 2025-04-17 Alessandro Epasto , Quanquan C. Liu , Tamalika Mukherjee , Felix Zhou

We propose a differentially private data generation paradigm using random feature representations of kernel mean embeddings when comparing the distribution of true data with that of synthetic data. We exploit the random feature…

机器学习 · 计算机科学 2021-06-02 Frederik Harder , Kamil Adamczewski , Mijung Park

Synthetic data generation is a key technique in modern artificial intelligence, addressing data scarcity, privacy constraints, and the need for diverse datasets in training robust models. In this work, we propose a method for generating…

The Sampled Gaussian Mechanism (SGM)---a composition of subsampling and the additive Gaussian noise---has been successfully used in a number of machine learning applications. The mechanism's unexpected power is derived from privacy…

机器学习 · 计算机科学 2019-08-29 Ilya Mironov , Kunal Talwar , Li Zhang

The dissemination of synthetic data can be an effective means of making information from sensitive data publicly available while reducing the risk of disclosure associated with releasing the sensitive data directly. While mechanisms exist…

统计方法学 · 统计学 2021-09-23 Harrison Quick

Normalizing flow models have risen as a popular solution to the problem of density estimation, enabling high-quality synthetic data generation as well as exact probability density evaluation. However, in contexts where individuals are…

机器学习 · 计算机科学 2021-03-29 Chris Waites , Rachel Cummings

Generating high-quality synthetic text under differential privacy (DP) is critical for training and evaluating language models without compromising user privacy. Prior work on synthesizing DP datasets often fail to preserve key statistical…

机器学习 · 计算机科学 2026-05-05 Yuzheng Hu , Ryan McKenna , Da Yu , Shanshan Wu , Han Zhao , Zheng Xu , Peter Kairouz

Motivated by privacy concerns in long-term longitudinal studies in medical and social science research, we study the problem of continually releasing differentially private synthetic data from longitudinal data collections. We introduce a…

数据结构与算法 · 计算机科学 2024-05-28 Mark Bun , Marco Gaboardi , Marcel Neunhoeffer , Wanrong Zhang

In recent years, the industry has been witnessing an extended usage of process mining and automated event data analysis. Consequently, there is a rising significance in addressing privacy apprehensions related to the inclusion of sensitive…

机器学习 · 计算机科学 2025-04-10 Frederik Wangelik , Majid Rafiei , Mahsa Pourbafrani , Wil M. P. van der Aalst

To protect the privacy of individuals whose data is being shared, it is of high importance to develop methods allowing researchers and companies to release textual data while providing formal privacy guarantees to its originators. In the…

机器学习 · 计算机科学 2022-10-27 Justus Mattern , Zhijing Jin , Benjamin Weggenmann , Bernhard Schoelkopf , Mrinmaya Sachan

Personalized health analytics increasingly rely on population benchmarks to provide contextual insights such as ''How do I compare to others like me?'' However, cohort-based aggregation of health data introduces nontrivial privacy risks,…

密码学与安全 · 计算机科学 2026-01-21 Richik Chakraborty , Lawrence Liu , Syed Hasnain

Graph Neural Networks have achieved tremendous success in modeling complex graph data in a variety of applications. However, there are limited studies investigating privacy protection in GNNs. In this work, we propose a learning framework…

机器学习 · 计算机科学 2024-08-07 Karuna Bhaila , Wen Huang , Yongkai Wu , Xintao Wu