中文
相关论文

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

200 篇论文

Differential privacy is a modern approach in privacy-preserving data analysis to control the amount of information that can be inferred about an individual by querying a database. The most common techniques are based on the introduction of…

密码学与安全 · 计算机科学 2012-07-05 Catuscia Palamidessi , Marco Stronati

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

Differentially private analysis of graphs is widely used for releasing statistics from sensitive graphs while still preserving user privacy. Most existing algorithms however are in a centralized privacy model, where a trusted data curator…

密码学与安全 · 计算机科学 2021-02-12 Jacob Imola , Takao Murakami , Kamalika Chaudhuri

Learning from data owned by several parties, as in federated learning, raises challenges regarding the privacy guarantees provided to participants and the correctness of the computation in the presence of malicious parties. We tackle these…

密码学与安全 · 计算机科学 2022-10-31 César Sabater , Aurélien Bellet , Jan Ramon

For an arbitrary initial configuration of discrete loads over vertices of a distributed graph, we consider the problem of minimizing the {\em discrepancy} between the maximum and minimum loads among all vertices. For this problem, this…

数据结构与算法 · 计算机科学 2018-05-15 Takeharu Shiraga

Differential privacy is effective in sharing information and preserving privacy with a strong guarantee. As social network analysis has been extensively adopted in many applications, it opens a new arena for the application of differential…

社会与信息网络 · 计算机科学 2021-04-16 Honglu Jiang , Jian Pei , Dongxiao Yu , Jiguo Yu , Bei Gong , Xiuzhen Cheng

Cooperative decentralized learning relies on direct information exchange between communicating agents, each with access to locally available datasets. The goal is to agree on model parameters that are optimal over all data. However, sharing…

机器学习 · 计算机科学 2024-10-28 Jasmine Bayrooti , Zhan Gao , Amanda Prorok

Although a lot of approaches are developed to release network data with a differentially privacy guarantee, inference using noisy data in many network models is still unknown or not properly explored. In this paper, we release the bi-degree…

统计方法学 · 统计学 2023-01-18 Ting Yan

With the emergence of smart cities, Internet of Things (IoT) devices as well as deep learning technologies have witnessed an increasing adoption. To support the requirements of such paradigm in terms of memory and computation, joint and…

网络与互联网体系结构 · 计算机科学 2020-10-27 Emna Baccour , Aiman Erbad , Amr Mohamed , Mounir Hamdi , Mohsen Guizani

How to achieve the tradeoff between privacy and utility is one of fundamental problems in private data analysis.In this paper, we give a rigourous differential privacy analysis of networks in the appearance of covariates via a generalized…

统计方法学 · 统计学 2023-11-20 Ting Yan

Streaming data, crucial for applications like crowdsourcing analytics, behavior studies, and real-time monitoring, faces significant privacy risks due to the large and diverse data linked to individuals. In particular, recent efforts to…

密码学与安全 · 计算机科学 2024-07-23 Shuya Feng , Meisam Mohammady , Han Wang , Xiaochen Li , Zhan Qin , Yuan Hong

Link prediction in complex networks--identifying the missing or future connections--remains a cornerstone problem for understanding network evolution and function, yet existing methods struggle to balance computational efficiency with…

社会与信息网络 · 计算机科学 2025-11-25 Huilin Wang Wenjun Zhang Weibing Deng

This article presents DDP-SA, a scalable privacy-preserving federated learning framework that jointly leverages client-side local differential privacy (LDP) and full-threshold additive secret sharing (ASS) for secure aggregation. Unlike…

密码学与安全 · 计算机科学 2026-04-09 Wenjing Wei , Farid Nait-Abdesselam , Alla Jammine

Popular approaches to differential privacy, such as the Laplace and exponential mechanisms, calibrate randomised smoothing through global sensitivity of the target non-private function. Bounding such sensitivity is often a prohibitively…

机器学习 · 计算机科学 2017-06-12 Benjamin I. P. Rubinstein , Francesco Aldà

Integer data is typically made differentially private by adding noise from a Discrete Laplace (or Discrete Gaussian) distribution. We study the setting where differential privacy of a counting query is achieved using bit-wise randomized…

信息论 · 计算机科学 2023-11-17 David Rasmussen Lolck , Rasmus Pagh

Federated learning involves a central processor that works with multiple agents to find a global model. The process consists of repeatedly exchanging estimates, which results in the diffusion of information pertaining to the local private…

机器学习 · 计算机科学 2021-04-28 Elsa Rizk , Ali H. Sayed

Privacy protection has become an increasingly pressing requirement in distributed optimization. However, equipping distributed optimization with differential privacy, the state-of-the-art privacy protection mechanism, will unavoidably…

最优化与控制 · 数学 2023-04-28 Yu Xuan , Yongqiang Wang

We consider how to privately share the personalized privacy losses incurred by objective perturbation, using per-instance differential privacy (pDP). Standard differential privacy (DP) gives us a worst-case bound that might be orders of…

密码学与安全 · 计算机科学 2021-11-05 Rachel Redberg , Yu-Xiang Wang

We introduce a deep learning framework able to deal with strong privacy constraints. Based on collaborative learning, differential privacy and homomorphic encryption, the proposed approach advances state-of-the-art of private deep learning…

密码学与安全 · 计算机科学 2021-03-29 Arnaud Grivet Sébert , Rafael Pinot , Martin Zuber , Cédric Gouy-Pailler , Renaud Sirdey

Decentralized algorithms for stochastic optimization and learning rely on the diffusion of information as a result of repeated local exchanges of intermediate estimates. Such structures are particularly appealing in situations where agents…

机器学习 · 计算机科学 2020-10-26 Stefan Vlaski , Ali H. Sayed