2 citations · 3 across the 3 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
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…
cs.DS2024★ 1 cited
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.DS2021★ 2 cited
Online Facility Location with Predictions
Shaofeng H. -C. Jiang, Erzhi Liu, You Lyu +2
We provide nearly optimal algorithms for online facility location (OFL) with predictions. In OFL, demand points arrive in order and the algorithm must irrevocably assign each d…