中文
相关论文

相关论文: Generating Differentially Private Networks with a …

200 篇论文

Although the theoretical properties in the $p_0$ model based on a differentially private bi-degree sequence have been derived, it is still lack of a unified theory for a general class of directed network models with the $p_{0}$ model as a…

统计理论 · 数学 2024-04-22 Lu Pan , Jianwei Hu , Peiyan Li

Social networks are considered to be heterogeneous graph neural networks (HGNNs) with deep learning technological advances. HGNNs, compared to homogeneous data, absorb various aspects of information about individuals in the training stage.…

机器学习 · 计算机科学 2022-10-11 Yuecen Wei , Xingcheng Fu , Qingyun Sun , Hao Peng , Jia Wu , Jinyan Wang , Xianxian Li

We describe a novel protocol for computing the egocentric betweenness centrality of a node when relevant edge information is spread between two mutually distrusting parties such as two telecommunications providers. While each node belongs…

密码学与安全 · 计算机科学 2019-01-27 Leyla Roohi , Benjamin I. P. Rubinstein , Vanessa Teague

The correlations and network structure amongst individuals in datasets today---whether explicitly articulated, or deduced from biological or behavioral connections---pose new issues around privacy guarantees, because of inferences that can…

数据结构与算法 · 计算机科学 2017-05-25 Arpita Ghosh , Robert Kleinberg

Graph neural networks (GNNs) are susceptible to privacy inference attacks (PIAs), given their ability to learn joint representation from features and edges among nodes in graph data. To prevent privacy leakages in GNNs, we propose a novel…

机器学习 · 计算机科学 2022-11-11 Khang Tran , Phung Lai , NhatHai Phan , Issa Khalil , Yao Ma , Abdallah Khreishah , My Thai , Xintao Wu

Economics and social science research often require analyzing datasets of sensitive personal information at fine granularity, with models fit to small subsets of the data. Unfortunately, such fine-grained analysis can easily reveal…

机器学习 · 计算机科学 2020-07-13 Daniel Alabi , Audra McMillan , Jayshree Sarathy , Adam Smith , Salil Vadhan

Smart power grids offer to revolutionize power distribution by sharing granular power usage data, though this same data sharing can reveal a great deal about users, and there are serious privacy concerns for customers. In this paper, we…

最优化与控制 · 数学 2019-02-19 Matthew Hale , Prabir Barooah , Kendall Parker , Kasra Yazdani

Differential privacy (DP) is a privacy-enhancement technology (PET) that receives prominent attention from the academia, industry, and government. One main development over the past decade has been the decentralization of DP, including…

密码学与安全 · 计算机科学 2025-09-08 Zhou Li , Yu Zheng , Tianhao Wang , Sang-Woo Jun

There has been increasing demand for establishing privacy-preserving methodologies for modern statistics and machine learning. Differential privacy, a mathematical notion from computer science, is a rising tool offering robust privacy…

统计方法学 · 统计学 2024-05-09 Shurong Lin , Elliot Paquette , Eric D. Kolaczyk

Many real-world graphs have degree distributions that are well approximated by a power-law, and the corresponding scaling parameter $\alpha$ provides a compact summary of that structure which is useful for graph analysis and system…

数据库 · 计算机科学 2026-05-07 Adam Tan , Mohamed Hefny , Keval Vora

With increasing frequency of high-profile privacy breaches in various online platforms, users are becoming more concerned about their privacy. And recommender system is the core component of online platforms for providing personalized…

密码学与安全 · 计算机科学 2024-01-31 Wentao Hu , Hui Fang

We consider a refinement of differential privacy --- per instance differential privacy (pDP), which captures the privacy of a specific individual with respect to a fixed data set. We show that this is a strict generalization of the standard…

机器学习 · 统计学 2018-11-15 Yu-Xiang Wang

Personalized privacy becomes critical in deep learning for Trustworthy AI. While Differentially Private Stochastic Gradient Descent (DP-SGD) is widely used in deep learning methods supporting privacy, it provides the same level of privacy…

机器学习 · 计算机科学 2023-05-25 Geon Heo , Junseok Seo , Steven Euijong Whang

How to achieve differential privacy in the distributed setting, where the dataset is distributed among the distrustful parties, is an important problem. We consider in what condition can a protocol inherit the differential privacy property…

密码学与安全 · 计算机科学 2017-04-06 Genqiang Wu , Yeping He , Jingzheng Wu , Xianyao Xia

Gaussian differential privacy (GDP) is a single-parameter family of privacy notions that provides coherent guarantees to avoid the exposure of sensitive individual information. Despite the extra interpretability and tighter bounds under…

密码学与安全 · 计算机科学 2022-10-18 Yi Liu , Ke Sun , Linglong Kong , Bei Jiang

Modelling edge weights play a crucial role in the analysis of network data, which reveals the extent of relationships among individuals. Due to the diversity of weight information, sharing these data has become a complicated challenge in a…

统计理论 · 数学 2020-04-28 Yifan Fan , Huiming Zhang , Ting Yan

Many deployments of differential privacy in industry are in the local model, where each party releases its private information via a differentially private randomizer. We study triangle counting in the local model with edge differential…

数据结构与算法 · 计算机科学 2025-08-18 Talya Eden , Quanquan C. Liu , Sofya Raskhodnikova , Adam Smith

Differential privacy (DP) is a popular mechanism for training machine learning models with bounded leakage about the presence of specific points in the training data. The cost of differential privacy is a reduction in the model's accuracy.…

机器学习 · 计算机科学 2019-10-29 Eugene Bagdasaryan , Vitaly Shmatikov

We study mechanisms for differential privacy on finite datasets. By deriving \emph{sufficient sets} for differential privacy we obtain necessary and sufficient conditions for differential privacy, a tight lower bound on the maximal expected…

离散数学 · 计算机科学 2015-05-28 Naoise Holohan , Doug Leith , Oliver Mason

While modern machine learning models rely on increasingly large training datasets, data is often limited in privacy-sensitive domains. Generative models trained with differential privacy (DP) on sensitive data can sidestep this challenge,…

机器学习 · 统计学 2024-01-02 Tim Dockhorn , Tianshi Cao , Arash Vahdat , Karsten Kreis