Showing 2024Show all
3 papers · 1 filter
cs.DS2024
The Correlated Gaussian Sparse Histogram Mechanism
Christian Janos Lebeda, Lukas Retschmeier
We consider the problem of releasing a sparse histogram under -differential privacy. The stability histogram independently adds noise from a Laplace or Gaussian…
cs.DS2024
Testing Identity of Distributions under Kolmogorov Distance in Polylogarithmic Space
Christian Janos Lebeda, Jakub TÄtek
Suppose we have a sample from a distribution and we want to test whether for a fixed distribution . Specifically, we want to reject with constant probability, if…
cs.CR2024
PLAN: Variance-Aware Private Mean Estimation
Martin Aumüller, Christian Janos Lebeda, Boel Nelson +1
Differentially private mean estimation is an important building block in privacy-preserving algorithms for data analysis and machine learning. Though the trade-off between privacy…