Table 1

Taxonomy of the privacy-preserving techniques used in the statistical query.

QueryPrivacy techniqueRelated worksNoisy response
 Non-private[25, 27]No
Heavy hittersDP[4, 5, 8, 10, 11, 51, 97]Yes
 MPC[20]No
 DP + MPC[17]Yes
 Non-private[57]No
MedianDP[16, 18]Yes
 MPC[6, 47, 89]No
Key-valued dataDP[49, 93]Yes

or Create an Account

Close subscription notice
Close access options