Optimal partition selection with Rényi differential privacy
This paper generalizes optimal partition selection algorithms to Rényi differential privacy, introducing an improved mechanism for bounded weighted partitions that enhances state-of-the-art methods while demonstrating a fundamental performance gap between additive and non-additive noise approaches when frequency data is also released.