Free Gap Information from the Differentially Private Sparse Vector and
Noisy Max Mechanisms

v1v2v3 (latest)

Free Gap Information from the Differentially Private Sparse Vector and Noisy Max Mechanisms

29 April 2019

ArXiv (abs)PDF HTML

Papers citing "Free Gap Information from the Differentially Private Sparse Vector and Noisy Max Mechanisms"

11 / 11 papers shown

Title
Calibrating Noise for Group Privacy in Subsampled Mechanisms Yangfan Jiang Xinjian Luo Yin Yang Xiaokui Xiao 97 3 0 19 Aug 2024
The Complexity of Verifying Boolean Programs as Differentially Private Mark Bun Marco Gaboardi Ludmila Glinskih 69 4 0 08 Sep 2023
A Floating-Point Secure Implementation of the Report Noisy Max with Gap Mechanism Zeyu Ding J. Durrell Daniel Kifer Prottay Protivash Guanhong Wang Yuxin Wang Yingtai Xiao Qiang Yan 45 1 0 15 Aug 2023
Answering Private Linear Queries Adaptively using the Common Mechanism Yingtai Xiao Guanhong Wang Qiang Yan Daniel Kifer 98 7 0 30 Nov 2022
sqSGD: Locally Private and Communication Efficient Federated Learning Yan Feng Tao Xiong Ruofan Wu Lingjuan Lv Leilei Shi FedML 70 2 0 21 Jun 2022
A Joint Exponential Mechanism For Differentially Private Top- $k$ Jennifer Gillenwater Matthew Joseph Andrés Munoz Medina Mónica Ribero 171 14 0 28 Jan 2022
DPGen: Automated Program Synthesis for Differential Privacy Yuxin Wang Zeyu Ding Yingtai Xiao Daniel Kifer Qiang Yan SyDa 78 12 0 15 Sep 2021
The Permute-and-Flip Mechanism is Identical to Report-Noisy-Max with Exponential Noise Zeyu Ding Daniel Kifer S. Saghaian Thomas Steinke Yuxin Wang Yingtai Xiao Qiang Yan 79 29 0 15 May 2021
Asymmetric Differential Privacy Shun Takagi Yang Cao Masatoshi Yoshikawa 127 7 0 01 Mar 2021
Free Gap Estimates from the Exponential Mechanism, Sparse Vector, Noisy Max and Related Algorithms Zeyu Ding Yuxin Wang Yingtai Xiao Guanhong Wang Qiang Yan Daniel Kifer 56 8 0 02 Dec 2020
Testing Differential Privacy with Dual Interpreters Hengchu Zhang Edo Roth Andreas Haeberlen B. Pierce Aaron Roth 66 16 0 08 Oct 2020