Answering $n^2+o(1)$ Counting Queries with Differential Privacy is Hard
Work
Year: 2016
Type: article
Abstract: A central problem in differentially private data analysis is how to design efficient algorithms capable of answering large numbers of counting queries on a sensitive database. Counting queries are of ... more
Source: SIAM Journal on Computing
Author Jonathan Ullman
Cites: 2
Cited by: 10
Related to: 10
FWCI: 0.684
Citation percentile (by year/subfield): 71.29
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: green