本地化差分隐私校正问题

Question

如果我将一组数据拆分成互不相关的子数据集，并分配不同的隐私预算，根据并行性质，将满足Max隐私预算的LDP
那在进行数据校正的时候，数据收集者利用的是 max的隐私预算 还是 每个子数据集分配到的隐私预算？

Answer 1

在进行数据校正时，数据收集者利用的是每个子数据集分配到的隐私预算，而不是Max隐私预算。

假设将原始数据集拆分成M个子数据集，并将总隐私预算为B，则每个子数据集分配的隐私预算为B/M。数据校正过程中，针对每个子数据集，都需要使用该子数据集的独立的隐私预算来实现差分隐私，从而保护该子数据集的隐私。

但是，需要注意的是，当使用max隐私预算进行差分隐私时，由于每个子数据集的隐私预算可能不同，因此会出现一些子数据集的隐私预算被过度分配，而其他子数据集无法得到充分的隐私保护的情况，因此使用每个子数据集独立的隐私预算可以更好地平衡隐私保护和数据效用。