20 citations · 79 across the 26 of their papers we have counts for
26 papers
Concentrated Geo-Privacy
Yuting Liang, Ke Yi
This paper proposes concentrated geo-privacy (CGP), a privacy notion that can be considered as the counterpart of concentrated differential privacy (CDP) for geometric data. Compar…
Change Propagation Without Joins
Qichen Wang, Xiao Hu, Binyang Dai +1
We revisit the classical change propagation framework for query evaluation under updates. The standard framework takes a query plan and materializes the intermediate views, which i…
Differential Privacy on Dynamic Data
Yuan Qiu, Ke Yi
A fundamental problem in differential privacy is to release a privatized data structure over a dataset that can be used to answer a class of linear queries with small errors. This…
Differentially Private Covariance Revisited
Wei Dong, Yuting Liang, Ke Yi
In this paper, we present two new algorithms for covariance estimation under concentrated differential privacy (zCDP). The first algorithm achieves a Frobenius error of $\tilde{O}(…
Frequency Estimation in the Shuffle Model with Almost a Single Message
Qiyao Luo, Yilei Wang, Ke Yi
We present a protocol in the shuffle model of differential privacy (DP) for the \textit{frequency estimation} problem that achieves error , almost matching the…
Universal Private Estimators
Wei Dong, Ke Yi
We present \textit{universal} estimators for the statistical mean, variance, and scale (in particular, the interquartile range) under pure differential privacy. These estimators ar…