Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Differentially Private Kernel Density Estimation
Erzhi Liu, Jerry Yao-Chieh Hu, Alex Reneau +2
We introduce a refined differentially private (DP) data structure for kernel density estimation (KDE), offering not only improved privacy-utility tradeoff but also better efficienc…
cs.DS2024
On Differentially Private String Distances
Jerry Yao-Chieh Hu, Erzhi Liu, Han Liu +2
Given a database of bit strings , a fundamental data structure task is to estimate the distances between a given query with all the st…