all InfoSec News
Optimality of Matrix Mechanism on $\ell_p^p$-metric
June 5, 2024, 4:11 a.m. | Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
cs.CR updates on arXiv.org arxiv.org
Abstract: In this paper, we introduce the $\ell_p^p$-error metric (for $p \geq 2$) when answering linear queries under the constraint of differential privacy. We characterize such an error under $(\epsilon,\delta)$-differential privacy. Before this paper, tight characterization in the hardness of privately answering linear queries was known under $\ell_2^2$-error metric (Edmonds et al., STOC 2020) and $\ell_p^2$-error metric for unbiased mechanisms (Nikolov and Tang, ITCS 2024). As a direct consequence of our results, we give …
arxiv cs.cr cs.lg delta differential privacy epsilon error linear matrix mechanism metric privacy privately under
More from arxiv.org / cs.CR updates on arXiv.org
Jobs in InfoSec / Cybersecurity
Principal Architect - LINUX - Active Top Secret Required
@ General Dynamics Information Technology | USA DC Washington - Customer Proprietary (DCC076)
Expert SOAR (CORTEX)
@ Alter Solutions | PARIS, France
Program Management Analyst
@ Peraton | Arlington, VA, United States
Gestion des menaces et des vulnérabilités
@ Alter Solutions | Paris, France
Senior IAM Security Engineer
@ WEX | Brazil - Remote Office
Senior Information Security Engineer
@ Ameriprise Financial Services | 11071 Ameriprise India - Hyderabad