DBScholar

Back to papers

Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy

Summary: Introduces the Low-Rank Mechanism (LRM), using low-rank workload approximation to make batch query answering under differential privacy practical and accurate. It approaches the theoretical lower bound and substantially outperforms matrix-mechanism and naive baselines. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
10560
Venue
VLDB
Year
2012
Pagerank
9.4157042e-05
Overall Rank
1,956 | 86.59%
DOI
10.14778/2350229.2350254

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yuan_vldb12,
        title = {{Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy}},
        author = {Yuan, Ganzhao and Zhang, Zhenjie and Winslett, Marianne and Xiao, Xiaokui and Yang, Yin and Hao, Zhifeng},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1352--1363},
        doi = {10.14778/2350229.2350254},
        url = {https://doi.org/10.14778/2350229.2350254},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
567 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016420715
1,169 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011838753
1,308 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011216361
1,504 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010548904
1,583 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010292522
2,167 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.047803e-05
2,300 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7833594e-05
5,555 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.1774651e-05
6,772 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.7782652e-05
7,898 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 5.5196369e-05
7,968 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 5.516666e-05
9,602 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 5.2487195e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
123 Revealing Information while Preserving Privacy 2003 PODS 0.00031082693
611 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015747402
757 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014306168
775 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00014110531
2,799 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1125988e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,545 PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy 2025 SIGMOD
2 4,132 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB
3 3,260 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD
4 9,602 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB
5 6,951 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD
6 2,167 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB
7 2,108 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB
8 7,898 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB
9 1,504 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB
10 611 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS