中文
相关论文

相关论文: PrivGraph: Differentially Private Graph Data Publi…

200 篇论文

We study the problem of releasing a differentially private (DP) synthetic graph $G'$ that well approximates the triangle-motif sizes of all cuts of any given graph $G$, where a motif in general refers to a frequently occurring subgraph…

数据结构与算法 · 计算机科学 2025-09-23 Pan Peng , Hangyu Xu

Many real-world interconnections among entities can be characterized as graphs. Collecting local graph information with balanced privacy and data utility has garnered notable interest recently. This paper delves into the problem of…

密码学与安全 · 计算机科学 2024-05-21 Conggai Li , Wei Ni , Ming Ding , Youyang Qu , Jianjun Chen , David Smith , Wenjie Zhang , Thierry Rakotoarivelo

Local differential privacy (LDP) has recently become a popular privacy-preserving data collection technique protecting users' privacy. The main problem of data stream collection under LDP is the poor utility due to multi-item collection…

密码学与安全 · 计算机科学 2023-06-22 Ying Li , Xiaodong Lee , Botao Peng , Themis Palpanas , Jingan Xue

This paper introduces two methods of creating differentially private (DP) synthetic data that are now incorporated into the \textit{synthpop} package for \textbf{R}. Both are suitable for synthesising categorical data, or numeric data…

应用统计 · 统计学 2022-06-28 Gillian M Raab

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

Differentially private (DP) synthetic data generation is a practical method for improving access to data as a means to encourage productive partnerships. One issue inherent to DP is that the "privacy budget" is generally "spent" evenly…

机器学习 · 计算机科学 2022-08-11 Lucas Rosenblatt , Joshua Allen , Julia Stoyanovich

Differential privacy (DP) provides a mathematical guarantee limiting what an adversary can learn about any individual from released data. However, achieving this protection typically requires adding noise, and noise can accumulate when many…

机器学习 · 计算机科学 2026-02-12 Amir Asiaee , Chao Yan , Zachary B. Abrams , Bradley A. Malin

Model fusion is becoming a crucial component in the context of model-as-a-service scenarios, enabling the delivery of high-quality model services to local users. However, this approach introduces privacy risks and imposes certain…

机器学习 · 计算机科学 2023-11-08 Qian Chen , Yiqiang Chen , Xinlong Jiang , Teng Zhang , Weiwei Dai , Wuliang Huang , Zhen Yan , Bo Ye

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…

密码学与安全 · 计算机科学 2025-09-09 Yuntao Du , Ninghui Li

Recent advancements in generative AI have made it possible to create synthetic datasets that can be as accurate as real-world data for training AI models, powering statistical insights, and fostering collaboration with sensitive datasets…

机器学习 · 计算机科学 2025-01-08 Amy Steier , Lipika Ramaswamy , Andre Manoel , Alexa Haushalter

In this paper, we tackle the problem of constructing a differentially private synopsis for the classification analyses. Several the state-of-the-art methods follow the structure of existing classification algorithms and are all iterative,…

密码学与安全 · 计算机科学 2015-04-24 Dong Su , Jianneng Cao , Ninghui Li

Given a graph, the densest subgraph problem asks for a set of vertices such that the average degree among these vertices is maximized. Densest subgraph has numerous applications in learning, e.g., community detection in social networks,…

密码学与安全 · 计算机科学 2022-11-15 Alireza Farhadi , MohammadTaghi Hajiaghayi , Elaine Shi

Social graphs derived from online social interactions contain a wealth of information that is nowadays extensively used by both industry and academia. However, as social graphs contain sensitive information, they need to be properly…

密码学与安全 · 计算机科学 2019-12-03 Yang Zhang , Mathias Humbert , Bartlomiej Surma , Praveen Manoharan , Jilles Vreeken , Michael Backes

With the growth of online social services, social information graphs are becoming increasingly complex. Privacy issues related to analyzing or publishing on social graphs are also becoming increasingly serious. Since the shortest paths play…

密码学与安全 · 计算机科学 2025-01-15 Weihong Sheng , Jiajun Chen , Chunqiang Hu , Bin Cai , Meng Han , Jiguo Yu

Synthetic data has been hailed as the silver bullet for privacy preserving data analysis. If a record is not real, then how could it violate a person's privacy? In addition, deep-learning based generative models are employed successfully to…

机器学习 · 计算机科学 2023-07-14 Benedikt Groß , Gerhard Wunder

This paper proposes a differentially private gradient-tracking-based distributed stochastic optimization algorithm over directed graphs. In particular, privacy noises are incorporated into each agent's state and tracking variable to…

系统与控制 · 电气工程与系统科学 2026-04-15 Jialong Chen , Jimin Wang , Ji-Feng Zhang

Deep learning models are known to put the privacy of their training data at risk, which poses challenges for their safe and ethical release to the public. Differentially private stochastic gradient descent is the de facto standard for…

机器学习 · 计算机科学 2023-01-03 Morgane Ayle , Jan Schuchardt , Lukas Gosch , Daniel Zügner , Stephan Günnemann

Privacy-preserving synthetic data offers a promising solution to harness segregated data in high-stakes domains where information is compartmentalized for regulatory, privacy, or institutional reasons. This survey provides a comprehensive…

密码学与安全 · 计算机科学 2025-03-28 Viktor Schlegel , Anil A Bharath , Zilong Zhao , Kevin Yee

Differential privacy is a formal, mathematical definition of data privacy that has gained traction in academia, industry, and government. The task of correctly constructing differentially private algorithms is non-trivial, and mistakes have…

密码学与安全 · 计算机科学 2021-01-05 Subhajit Roy , Justin Hsu , Aws Albarghouthi

Differential privacy is a leading protection setting, focused by design on individual privacy. Many applications, in medical / pharmaceutical domains or social networks, rather posit privacy at a group level, a setting we call integral…

机器学习 · 统计学 2019-07-04 Hisham Husain , Zac Cranko , Richard Nock