2 papers
cs.DS2025
Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
Christian Janos Lebeda, Aleksandar Nikolov, Haohua Tang
We revisit the task of releasing marginal queries under differential privacy with additive (correlated) Gaussian noise. We first give a construction for answering arbitrary workloa…
cs.CR2021
Differentially Private Sparse Vectors with Low Error, Optimal Space, and Fast Access
Martin Aumüller, Christian Janos Lebeda, Rasmus Pagh
Representing a sparse histogram, or more generally a sparse vector, is a fundamental task in differential privacy. An ideal solution would use space close to information-theoretica…