Optimizing linear counting queries under differential privacy

Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor

Type: Article

Publication Date: 2010-06-06

Citations: 332

DOI: https://doi.org/10.1145/1807085.1807104

Abstract

Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. But despite much recent work, optimal strategies for answering a collection of related queries are not known.

Locations

arXiv (Cornell University) - PDF
ScholarWorks@UMassAmherst (University of Massachusetts Amherst) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Optimizing Histogram Queries under Differential Privacy	2009	Chao Li Michael Hay Vibhor Rastogi Gerome Miklau Andrew McGregor
+ PDF Chat	An adaptive mechanism for accurate query answering under differential privacy	2012	Chao Li Gerome Miklau
+	HDMM: Optimizing error of high-dimensional statistical queries under differential privacy	2021	Ryan McKenna Gerome Miklau Michael Hay Ashwin Machanavajjhala
+	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	Chao Li Gerome Miklau
+ PDF Chat	Optimizing Error of High-Dimensional Statistical Queries Under Differential Privacy	2023	Ryan McKenna Gerome Miklau Michael Hay Ashwin Machanavajjhala
+ PDF Chat	Convex Optimization for Linear Query Processing under Approximate Differential Privacy	2016	Ganzhao Yuan Yin Yang Zhenjie Zhang Zhifeng Hao
+	A workload-adaptive mechanism for linear queries under local differential privacy	2020	Ryan M. McKenna Raj Kumar Maity Arya Mazumdar Gerome Miklau
+ PDF Chat	A workload-adaptive mechanism for linear queries under local differential privacy	2020	Ryan McKenna Raj Kumar Maity Arya Mazumdar Gerome Miklau
+	A workload-adaptive mechanism for linear queries under local differential privacy.	2020	Ryan McKenna Raj Kumar Maity Arya Mazumdar Gerome Miklau
+	Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy	2015	Ganzhao Yuan Zhenjie Zhang Marianne Winslett Xiaokui Xiao Yin Yang Zhifeng Hao
+ PDF Chat	Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy	2015	Ganzhao Yuan Zhenjie Zhang Marianne Winslett Xiaokui Xiao Yin Yang Zhifeng Hao
+ PDF Chat	Utility-Preserving Privacy Mechanisms for Counting Queries	2019	Natasha Fernandes Lefki Kacem Catuscia Palamidessi
+	Convex Optimization for Linear Query Processing under Approximate Differential Privacy	2016	Ganzhao Yuan Yin Yang Zhenjie Zhang Zhifeng Hao
+	Differential privacy for counting queries: can Bayes estimation help uncover the true value?	2014	Maurizio Naldi Giuseppe D’Acquisto
+	Constrained Differential Privacy for Count Data	2017	Graham Cormode Tejas Kulkarni Divesh Srivastava
+	Constrained Differential Privacy for Count Data	2017	Graham Cormode Tejas Kulkarni Divesh Srivastava
+	Optimal Linear Aggregate Query Processing under Approximate Differential Privacy	2016	Ganzhao Yuan Yin Yang Zhenjie Zhang Zhifeng Hao
+	Optimal Linear Aggregate Query Processing under Approximate Differential Privacy	2016	Ganzhao Yuan Yin Yang Zhenjie Zhang Zhifeng Hao
+	Linear and Range Counting under Metric-based Local Differential Privacy	2019	Zhuolun Xiang Bolin Ding Xi He Jingren Zhou
+ PDF Chat	Answering Private Linear Queries Adaptively Using the Common Mechanism	2023	Yingtai Xiao Guanhong Wang Danfeng Zhang Daniel Kifer

Works That Cite This (127)

Action	Title	Year	Authors
+ PDF Chat	The Effect of Differentially Private Noise Injection on Sampling Efficiency and Funding Allocations: Evidence From the 1940 Census	2022	Quentin Brummet Edward Mulrow Kirk M. Wolter
+	Extreme points of the local differential privacy polytope	2017	Naoise Holohan Douglas J. Leith Oliver Mason
+	PRIVIC: A privacy-preserving method for incremental collection of location data	2022	Sayan Biswas Catuscia Palamidessi
+ PDF Chat	Differentially Private Filtering	2013	Jérôme Le Ny George J. Pappas
+	Optimal error of query sets under the differentially-private matrix mechanism	2012	Chao Li Gerome Miklau
+	Chorus: Differential Privacy via Query Rewriting.	2018	Noah M. Johnson Joseph P. Near Joseph M. Hellerstein Dawn Song
+	Non-Interactive Differential Privacy: a Survey	2012	David Leoni
+ PDF Chat	R2DP: A Universal and Automated Approach to Optimizing the Randomization Mechanisms of Differential Privacy for Utility Metrics with No Known Optimal Distributions	2020	Meisam Mohammady Shangyu Xie Yuan Hong Mengyuan Zhang Lingyu Wang Makan Pourzandi Mourad Debbabi
+ PDF Chat	Differentially Private Regression for Discrete-Time Survival Analysis	2017	Thông Nguyen Siu Cheung Hui
+	Aggregating Votes with Local Differential Privacy: Usefulness, Soundness vs. Indistinguishability	2019	Shaowei Wang Jiachun Du Wei Yang Xinrong Diao Zichun Liu Yiwen Nie Liusheng Huang Hongli Xu

Works Cited by This (12)

Action	Title	Year	Authors
+ PDF Chat	Boosting the accuracy of differentially private histograms through consistency	2010	Michael Hay Vibhor Rastogi Gerome Miklau Dan Suciu
+	Differential Privacy: A Survey of Results	2008	Cynthia Dwork
+ PDF Chat	Interactive privacy via the median mechanism	2010	Aaron Roth Tim Roughgarden
+	Optimizing Histogram Queries under Differential Privacy	2009	Chao Li Michael Hay Vibhor Rastogi Gerome Miklau Andrew McGregor
+ PDF Chat	On the geometry of differential privacy	2010	Moritz Hardt Kunal Talwar
+ PDF Chat	Differential privacy via wavelet transforms	2010	Xiaokui Xiao Guozhang Wang Johannes Gehrke
+ PDF Chat	Universally utility-maximizing privacy mechanisms	2009	Arpita Ghosh Tim Roughgarden Mukund Sundararajan
+ PDF Chat	A learning theory approach to non-interactive database privacy	2008	Avrim Blum Katrina Ligett Aaron Roth
+	Convex Optimization	2004	Stephen Boyd Lieven Vandenberghe
+	Statistical inference	1970	S. D. Silvey