Differentially Private Range Queries with Correlated Input Perturbation
<|reference_start|>Differentially Private Range Queries with Correlated Input Perturbation: This work proposes a class of locally differentially private mechanisms for linear queries, in particular range queries, that leverages correlated input perturbation to simultaneously achieve unbiasedness, consistency, statistical transparency, and control over utility requirements in terms of accuracy targets expressed either in certain query margins or as implied by the hierarchical database structure. The proposed Cascade Sampling algorithm instantiates the mechanism exactly and efficiently. Our bounds show that we obtain near-optimal utility while being empirically competitive against output perturbation methods.<|reference_end|>
@article{dharangutte2024differentially,
    title={Differentially Private Range Queries with Correlated Input Perturbation},
    author={Prathamesh Dharangutte, Jie Gao, Ruobin Gong, Guanyang Wang},
    journal={arXiv preprint arXiv:2402.07066},
    year={2024},
    archivePrefix={arXiv},
    eprint={2402.07066},
    primaryClass={cs.CR cs.LG stat.ME}
}