中文
相关论文

相关论文: Differentially Private Graph Diffusion with Applic…

200 篇论文

We study the privatization of distributed learning and optimization strategies. We focus on differential privacy schemes and study their effect on performance. We show that the popular additive random perturbation scheme degrades…

机器学习 · 计算机科学 2023-01-18 Elsa Rizk , Stefan Vlaski , Ali H. Sayed

The technology of differential privacy, adding a noise drawn from the Laplace distribution, successfully overcomes a difficulty of keeping both the privacy of individual data and the utility of the statistical result simultaneously.…

密码学与安全 · 计算机科学 2015-07-23 Zijian Zhang , Zhan Qin , Liehuang Zhu , Wei Jiang , Chen Xu , and Kui Ren

Recently, the privacy guarantees of information dissemination protocols have attracted increasing research interests, among which the gossip protocols assume vital importance in various information exchange applications. In this work, we…

密码学与安全 · 计算机科学 2021-02-08 Richeng Jin , Yufan Huang , Huaiyu Dai

Graph-based semi-supervised learning (SSL) algorithms predict labels for all nodes based on provided labels of a small set of seed nodes. Classic methods capture the graph structure through some underlying diffusion process that propagates…

机器学习 · 计算机科学 2017-03-16 Eliav Buchnik , Edith Cohen

Graph convolutional networks (GCNs) are a powerful architecture for representation learning on documents that naturally occur as graphs, e.g., citation or social networks. However, sensitive personal information, such as documents with…

社会与信息网络 · 计算机科学 2022-05-03 Timour Igamberdiev , Ivan Habernal

Many real-world networks are inherently decentralized. For example, in social networks, each user maintains a local view of a social graph, such as a list of friends and her profile. It is typical to collect these local views of social…

机器学习 · 计算机科学 2022-01-25 Wanyu Lin , Baochun Li , Cong Wang

Data privacy protection is garnering increased attention among researchers. Diffusion models (DMs), particularly with strict differential privacy, can potentially produce images with both high privacy and visual quality. However, challenges…

机器学习 · 计算机科学 2024-12-09 Qipan Xu , Youlong Ding , Xinxi Zhang , Jie Gao , Hao Wang

The widespread deployment of high-resolution visual sensing systems, coupled with the rise of foundation models, has amplified privacy risks in video-based applications. Differentially private pixelization offers mathematically guaranteed…

密码学与安全 · 计算机科学 2025-11-07 Ming Liu

Graph neural networks (GNNs) have gained significant attraction due to their expansive real-world applications. To build trustworthy GNNs, two aspects - fairness and privacy - have emerged as critical considerations. Previous studies have…

机器学习 · 计算机科学 2024-03-21 He Zhang , Xingliang Yuan , Shirui Pan

Datasets are often used multiple times and each successive analysis may depend on the outcome of previous analyses. Standard techniques for ensuring generalization and statistical validity do not account for this adaptive dependence. A…

机器学习 · 计算机科学 2018-06-13 Vitaly Feldman , Thomas Steinke

Despite being raised as a problem over ten years ago, the imprecision of floating point arithmetic continues to cause privacy failures in the implementations of differentially private noise mechanisms. In this paper, we highlight a new…

密码学与安全 · 计算机科学 2022-07-29 Samuel Haney , Damien Desfontaines , Luke Hartman , Ruchit Shrestha , Michael Hay

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

A major challenge for machine learning is increasing the availability of data while respecting the privacy of individuals. Here we combine the provable privacy guarantees of the differential privacy framework with the flexibility of…

机器学习 · 统计学 2019-01-18 Michael Thomas Smith , Max Zwiessele , Neil D. Lawrence

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…

密码学与安全 · 计算机科学 2021-11-25 Naoise Holohan , Stefano Braghin

We study a class of distributed convex constrained optimization problems where a group of agents aim to minimize the sum of individual objective functions while each desires that any information about its objective function is kept private.…

最优化与控制 · 数学 2016-09-30 Erfan Nozari , Pavankumar Tallapragada , Jorge Cortés

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

We study gradient descent under linearly correlated noise. Our work is motivated by recent practical methods for optimization with differential privacy (DP), such as DP-FTRL, which achieve strong performance in settings where privacy…

机器学习 · 计算机科学 2024-01-17 Anastasia Koloskova , Ryan McKenna , Zachary Charles , Keith Rush , Brendan McMahan

Graph Neural Networks (GNNs) have demonstrated superior performance in learning node representations for various graph inference tasks. However, learning over graph data can raise privacy concerns when nodes represent people or…

机器学习 · 计算机科学 2021-07-08 Sina Sajadmanesh , Daniel Gatica-Perez

Gradient leakage attacks are considered one of the wickedest privacy threats in deep learning as attackers covertly spy gradient updates during iterative training without compromising model training quality, and yet secretly reconstruct…

机器学习 · 计算机科学 2021-12-28 Wenqi Wei , Ling Liu

Modern stream-based monitors collect detailed statistics of the runtime behavior of the system under observation. If the system runs in a privacy-sensitive context, this poses the risk of disclosing sensitive information. Differential…

密码学与安全 · 计算机科学 2026-05-12 Bernd Finkbeiner , Frederik Scheerer