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,796 | DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries | 2023 | SIGMOD | 4.2818172e-05 |
| 10,229 | Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy | 2026 | VLDB | 4.1945683e-05 |
| 10,958 | Efficient Approximation of Kemeny’s Constant for Large Graphs | 2024 | SIGMOD | 4.1945683e-05 |
| 11,043 | Uldp-FL: Federated Learning with Across-Silo User-Level Differential Privacy | 2024 | VLDB | 4.1945683e-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.0003788711 |
| 2,806 | CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers | 2020 | SIGMOD | 8.0911177e-05 |
| 5,229 | Improving Utility and Security of the Shuffler-based Differential Privacy | 2020 | VLDB | 5.6154535e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,843 | Privacy via Pseudorandom Sketches | 2006 | PODS | 6.7077542e-05 |
| 177 | Limiting Privacy Breaches in Privacy Preserving Data Mining | 2003 | PODS | 0.0003788711 |
| 8,873 | Privacy Amplification by Sampling under User-level Differential Privacy | 2024 | SIGMOD | 4.4313867e-05 |
| 3,101 | Injecting Uncertainty in Graphs for Identity Obfuscation | 2012 | VLDB | 7.5598015e-05 |
| 4,794 | Optimal Random Perturbation at Multiple Privacy Levels | 2009 | VLDB | 5.9161511e-05 |
| 10,153 | Defense against Poisoning Attacks under Shuffle-DP | 2026 | SIGMOD | 4.1945683e-05 |
| 10,521 | RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy | 2025 | SIGMOD | 4.1945683e-05 |
| 10,229 | Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy | 2026 | VLDB | 4.1945683e-05 |
| 5,229 | Improving Utility and Security of the Shuffler-based Differential Privacy | 2020 | VLDB | 5.6154535e-05 |
| 7,484 | Privacy Amplification via Shuffling: Unified, Simplified, and Tightened | 2024 | VLDB | 4.7180617e-05 |