Juba Ziani

The paper demonstrates that for mean estimation under differential privacy, the benefits of fully personalized privacy budgets are often limited, suggesting that choosing the correct effective budget via simple thresholding is often sufficient.

The paper demonstrates that by introducing carefully designed correlations among locally added noise variables, local differential privacy mechanisms can achieve an estimation cost matching the optimal centralized differential privacy cost.