Differentially private triangle and 4-cycle counting in the shuffle model

J Imola, T Murakami, K Chaudhuri - Proceedings of the 2022 ACM …, 2022 - dl.acm.org
Subgraph counting is fundamental for analyzing connection patterns or clustering
tendencies in graph data. Recent studies have applied LDP (Local Differential Privacy) to …

Differentially Private Decentralized Learning with Random Walks

E Cyffers, A Bellet, J Upadhyay - arXiv preprint arXiv:2402.07471, 2024 - arxiv.org
The popularity of federated learning comes from the possibility of better scalability and the
ability for participants to keep control of their data, improving data security and sovereignty …

From Bounded to Unbounded: Privacy Amplification via Shuffling with Dummies

S Takagi, F Kato, Y Cao… - 2023 IEEE 36th …, 2023 - ieeexplore.ieee.org
In recent years, the shuffling model has been garnering attention in the realm of differential
privacy (DP). This study focuses on the fact that the shuffling model follows bounded DP …

Fast Computation of Kemeny's Constant for Directed Graphs

H Xia, Z Zhang - Proceedings of the 30th ACM SIGKDD Conference on …, 2024 - dl.acm.org
Kemeny's constant for random walks on a graph is defined as the mean hitting time from one
node to another selected randomly according to the stationary distribution. It has found …

Differentially private graph neural networks for link prediction

X Ran, Q Ye, H Hu, X Huang, J Xu… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Graph Neural Networks (GNNs) have proven to be highly effective in addressing the link
prediction problem. However, the need for large amounts of user data to learn …

ULDP-FL: Federated Learning with Across Silo User-Level Differential Privacy

F Kato, L Xiong, S Takagi, Y Cao… - arXiv preprint arXiv …, 2023 - arxiv.org
Differentially Private Federated Learning (DP-FL) has garnered attention as a collaborative
machine learning approach that ensures formal privacy. Most DP-FL approaches ensure DP …

Efficient Approximation of Kemeny's Constant for Large Graphs

H Xia, Z Zhang - Proceedings of the ACM on Management of Data, 2024 - dl.acm.org
For an undirected graph, its Kemeny's constant is defined as the mean hitting time of random
walks from one vertex to another chosen randomly according to the stationary distribution …

DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries

C Fu, H Li, J Lou, H Li, J Cui - Proceedings of the ACM on Management …, 2023 - dl.acm.org
Star-join query is the fundamental task in data warehouse and has wide applications in On-
line Analytical Processing (olap) scenarios. Due to the large number of foreign key …

Dynamic private task assignment under differential privacy

L Du, P Cheng, L Zheng, W Xi, X Lin… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Data collection is indispensable for spatial crowd-sourcing services, such as resource
allocation, policymaking, and scientific explorations. However, privacy issues make it …

Measuring lower bounds of local differential privacy via adversary instantiations in federated learning

M Matsumoto, T Takahashi, SP Liew… - arXiv preprint arXiv …, 2022 - arxiv.org
Local differential privacy (LDP) gives a strong privacy guarantee to be used in a distributed
setting like federated learning (FL). LDP mechanisms in FL protect a client's gradient by …