2 papers
cs.CR2025
Private Data Imputation
Abdelkarim Kati, Florian Kerschbaum, Marina Blanton
Data imputation is an important data preparation task where the data analyst replaces missing or erroneous values to increase the expected accuracy of downstream analyses. The accu…
cs.DS2025
Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time
Florian Kerschbaum, Steven Lee, Hao Wu
We present an algorithm that releases a pure differentially private (under the replacement neighboring relation) sparse histogram for participants over a domain of size $d \gg…