Database Paper Browser

Back to papers

A workload-adaptive mechanism for linear queries under local differential privacy

Summary: Workload-adaptive mechanism for linear counting queries under LDP. Defines a parametric mechanism class yielding unbiased workload estimates and optimizes with projected gradient descent to minimize expected squared error. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12088
Venue
VLDB
Year
2020
Pagerank
4.7199888e-05
Overall Rank
7,471 | 48.03%
DOI
10.14778/3407790.3407798

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
3,368 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 7.1714763e-05
9,285 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.3623546e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047073785
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037697111
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017360873
1,930 Marginal Release Under Local Differential Privacy 2018 SIGMOD 0.00010040732
2,052 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.676612e-05
2,274 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1297703e-05
2,434 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8278955e-05
2,465 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7518123e-05
2,555 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5477878e-05
3,399 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1408089e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,555 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5477878e-05
9,513 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 4.3335882e-05
7,997 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6105691e-05
2,052 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.676612e-05
9,512 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 4.3335882e-05
3,068 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.6171639e-05
7,579 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.706055e-05
1,935 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010032967
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017360873
2,274 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1297703e-05