Research Article
Key-Value Data Collection with Distribution Estimation under Local Differential Privacy
| | Input: The set of key-value pairs, padding length . | | | Output: Sampled key-value pair , where and | | (1) | Generate dummy key-value pairs, whose keys are and values are 0. | | (2) | if then | | (3) | Add random different dummy pairs to . | | (4) | end if | | (5) | Pick one key-value pair uniformly at random from the . | | (6) | return Sampled key-value pair . |
|