#differential privacy
14 papers · 1 filter
Sensitivity and Differential Privacy in Metric Voting with Distortion below Three
Shinsaku Sakaue, Kaito Fujii, Soh Kumabe +1
The paper proposes randomized voting rules that achieve a metric distortion slightly below three while maintaining low worst‑case sensitivity and providing approximate differential…
Is External Database Protection Static in Retrieval-Augmented Generation? Rethinking Privacy Preservation under Dynamic Queries
Gang Zhang, Mingyu Tian, Xukun Luan +2
The paper studies privacy leaks in retrieval‑augmented generation and introduces a prompt‑aware dynamic hierarchical differential privacy method that adapts protection based on the…
Auditing Fairness-Privacy Trade-offs: Subpopulation-Level Effects of Fairness-Enhancing Algorithms
Umid Suleymanov, Ilhama Novruzova, Khalid Mammadov +2
The paper studies how fairness-enhancing algorithms affect membership inference privacy risks across different subpopulations, revealing that privacy impacts vary with model type,…
The Adversarial Robustness of Sketching and Streaming Algorithms
David P. Woodruff, Samson Zhou
The paper surveys recent work on making sketching and streaming algorithms robust against adaptive (adversarial) inputs, covering techniques based on differential privacy, cryptogr…
Plausible Deniability Guarantees for Whistleblowers
Leo Richter, Matt J. Kusner
The paper proposes formal privacy guarantees for whistleblowers by applying per-report (0,δ)-differential privacy to audit selection transcripts, using a reduction to private conti…
PriEval-Protect: A Unified Framework for Privacy Evaluation and Protection in Healthcare Systems
Ilef Chebil, Asma El Hadj, Souheib Yousfi +2
The paper introduces PriEval-Protect, a two‑phase framework that assesses privacy risks in healthcare systems by combining legal compliance scoring with technical data analysis, an…