Network Shuffling: Privacy Amplification via Random Walks
Summary: Decentralized shuffling via random-walk on a graph for privacy amplification in LDP. Distributed protocols, threat model, and amplification comparable to uniform shuffling; no centralized shuffler. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Seng Pei Liew
- 2. Tsubasa Takahashi
- 3. Shun Takagi
- 4. Fumiyuki Kato
- 5. Yang Cao
- 6. Masatoshi Yoshikawa
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,799 | DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries | 2023 | SIGMOD | 4.2777144e-05 |
| 10,229 | Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy | 2026 | VLDB | 4.1905499e-05 |
| 10,961 | Efficient Approximation of Kemeny’s Constant for Large Graphs | 2024 | SIGMOD | 4.1905499e-05 |
| 11,046 | Uldp-FL: Federated Learning with Across-Silo User-Level Differential Privacy | 2024 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 177 | Limiting Privacy Breaches in Privacy Preserving Data Mining | 2003 | PODS | 0.00037858416 |
| 2,791 | CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers | 2020 | SIGMOD | 8.1198086e-05 |
| 5,231 | Improving Utility and Security of the Shuffler-based Differential Privacy | 2020 | VLDB | 5.6100593e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,844 | Privacy via Pseudorandom Sketches | 2006 | PODS | 6.7044812e-05 |
| 177 | Limiting Privacy Breaches in Privacy Preserving Data Mining | 2003 | PODS | 0.00037858416 |
| 8,873 | Privacy Amplification by Sampling under User-level Differential Privacy | 2024 | SIGMOD | 4.4271393e-05 |
| 3,106 | Injecting Uncertainty in Graphs for Identity Obfuscation | 2012 | VLDB | 7.5550946e-05 |
| 4,795 | Optimal Random Perturbation at Multiple Privacy Levels | 2009 | VLDB | 5.9104664e-05 |
| 10,153 | Defense against Poisoning Attacks under Shuffle-DP | 2026 | SIGMOD | 4.1905499e-05 |
| 10,530 | RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy | 2025 | SIGMOD | 4.1905499e-05 |
| 10,229 | Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy | 2026 | VLDB | 4.1905499e-05 |
| 5,231 | Improving Utility and Security of the Shuffler-based Differential Privacy | 2020 | VLDB | 5.6100593e-05 |
| 7,484 | Privacy Amplification via Shuffling: Unified, Simplified, and Tightened | 2024 | VLDB | 4.7135369e-05 |