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: 12276
Venue: VLDB
Year: 2020
Pagerank: 5.5196369e-05
Overall Rank: 7,898 | 45.82%
DOI: 10.14778/3407790.3407798

Incoming Non-self Citations Over Time

Authors

1. Ryan McKenna (University of Massachusetts Amherst)
2. Raj Kumar Maity (University of Massachusetts Amherst)
3. Arya Mazumdar (University of Massachusetts Amherst)
4. Gerome Miklau (University of Massachusetts Amherst)

BibTeX Citation

@article{mckenna_vldb20,
        title = {{A workload-adaptive mechanism for linear queries under local differential privacy}},
        author = {McKenna, Ryan and Maity, Raj Kumar and Mazumdar, Arya and Miklau, Gerome},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {1905--1918},
        doi = {10.14778/3407790.3407798},
        url = {https://doi.org/10.14778/3407790.3407798},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,132	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	6.8832571e-05
9,300	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	5.289545e-05

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
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
611	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015747402
1,837	Marginal Release Under Local Differential Privacy	2018	SIGMOD	9.6443703e-05
1,956	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.4157042e-05
2,108	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1553397e-05
2,167	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.047803e-05
2,279	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.8155688e-05
2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7833594e-05
3,121	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.7357038e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,279	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD
2	9,603	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB
3	7,968	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB
4	1,956	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB
5	9,602	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB
6	3,260	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD
7	7,292	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS
8	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
9	611	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS
10	2,108	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB