Who started this rumor? Quantifying the natural differential privacy of gossip protocols

DOI10.4230/LIPICS.DISC.2020.8MaRDI QIDQ6535005zbMATH OpenFDO

Authors Aurélien Bellet, Rachid Guerraoui, Hadrien Hendrikx

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPICS.DISC.2020.8

zbMATH Keywords

differential privacygossip protocolrumor spreading

Mathematics Subject Classification ID

Network protocols (68M12) Privacy of data (68P27) Social networks; opinion dynamics (91D30)

Recommendations

• Secure gossip against intermittently malicious agents
• scientific article; zbMATH DE number 7440211
• Epistemic protocols for dynamic gossip
• Verifiable broadcasting and gossiping in communication networks
• The worst case behavior of randomized gossip
• Tight bounds for quasirandom rumor spreading
• Distributed Private Data Analysis
• Eavesdropping games
• Differential Privacy: A Survey of Results
• Gossip vs. Markov chains, and randomness-efficient rumor spreading

Cites work

• Amplification by shuffling: from local to central differential privacy via anonymity
• Asynchronous gossip
• Differentially private empirical risk minimization
• Distributed differential privacy via shuffling
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• Efficient Information Exchange in the Random Phone-Call Model
• Fast computation by population protocols with a leader
• Gossiping With Multiple Messages
• Hiding the Rumor Source
• How efficient can gossip be? (On the cost of resilient information exchange)
• How to discreetly spread a rumor in a crowd
• scientific article; zbMATH DE number 3167451 (Why is no real title available?)
• scientific article; zbMATH DE number 5454133 (Why is no real title available?)
• On location hiding in distributed systems
• On Spreading a Rumor
• On the Push&Pull Protocol for Rumor Spreading
• Our Data, Ourselves: Privacy Via Distributed Noise Generation
• Privacy-conscious information diffusion in social networks
• Rumors in a Network: Who's the Culprit?
• Social networks spread rumors in sublogarithmic time
• The algorithmic foundations of differential privacy
• The mathematics of infectious diseases
• The privacy blanket of the shuffle model
• The shortest-path problem for graphs with random arc-lengths

This page was built for publication: Who started this rumor? Quantifying the natural differential privacy of gossip protocols

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535005)