Answering multi-dimensional range queries under local differential privacy

J Yang, T Wang, N Li, X Cheng, S Su - arXiv preprint arXiv:2009.06538, 2020 - arxiv.org
In this paper, we tackle the problem of answering multi-dimensional range queries under
local differential privacy. There are three key technical challenges: capturing the correlations …

AHEAD: adaptive hierarchical decomposition for range query under local differential privacy

L Du, Z Zhang, S Bai, C Liu, S Ji, P Cheng… - Proceedings of the 2021 …, 2021 - dl.acm.org
For protecting users' private data, local differential privacy (LDP) has been leveraged to
provide the privacy-preserving range query, thus supporting further statistical analysis …

Answering multi-dimensional analytical queries under local differential privacy

T Wang, B Ding, J Zhou, C Hong, Z Huang… - Proceedings of the …, 2019 - dl.acm.org
Multi-dimensional analytical (MDA) queries are often issued against a fact table with
predicates on (categorical or ordinal) dimensions and aggregations on one or more …

[PDF][PDF] FELIP: A local Differentially Private approach to frequency estimation on multidimensional datasets.

JS da Costa Filho, JC Machado - EDBT, 2023 - openproceedings.org
Local Differential Privacy (LDP) allows answering queries on users data while maintaining
their privacy. Queries are often issued on multidimensional datasets with categorical and …

Supporting both range queries and frequency estimation with local differential privacy

X Gu, M Li, Y Cao, L Xiong - 2019 IEEE Conference on …, 2019 - ieeexplore.ieee.org
Local Differential Privacy (LDP) provides provable privacy protection for data collection
without the assumption of the trusted data server. Existing mechanisms that satisfy LDP or its …

Collecting and analyzing multidimensional data with local differential privacy

N Wang, X Xiao, Y Yang, J Zhao, SC Hui… - 2019 IEEE 35th …, 2019 - ieeexplore.ieee.org
Local differential privacy (LDP) is a recently proposed privacy standard for collecting and
analyzing data, which has been used, eg, in the Chrome browser, iOS and macOS. In LDP …

A neural database for differentially private spatial range queries

S Zeighami, R Ahuja, G Ghinita, C Shahabi - arXiv preprint arXiv …, 2021 - arxiv.org
Mobile apps and location-based services generate large amounts of location data that can
benefit research on traffic optimization, context-aware notifications and public health (eg …

CALM: Consistent adaptive local marginal for marginal release under local differential privacy

Z Zhang, T Wang, N Li, S He, J Chen - Proceedings of the 2018 ACM …, 2018 - dl.acm.org
Marginal tables are the workhorse of capturing the correlations among a set of attributes. We
consider the problem of constructing marginal tables given a set of user's multi-dimensional …

A data-and workload-aware algorithm for range queries under differential privacy

C Li, M Hay, G Miklau, Y Wang - arXiv preprint arXiv:1410.0265, 2014 - arxiv.org
We describe a new algorithm for answering a given set of range queries under $\epsilon $-
differential privacy which often achieves substantially lower error than competing methods …

Providing input-discriminative protection for local differential privacy

X Gu, M Li, L Xiong, Y Cao - 2020 IEEE 36th International …, 2020 - ieeexplore.ieee.org
Local Differential Privacy (LDP) provides provable privacy protection for data collection
without the assumption of the trusted data server. In the real-world scenario, different data …