4 papers
Function Privatization in the Local Model
Yuting Liang, Tian Shu, Ke Yi
We study the problem of privately releasing functions, with a particular focus on curves, which are images of continuous functions on some finite interval. Many types of data exist…
Adaptive Privacy Budgeting
Yuting Liang, Ke Yi
We study the problem of adaptive privacy budgeting under generalized differential privacy. Consider the setting where each user holds a tuple $x_i\in U:=U_1\times \dotsb…
Smooth Sensitivity for Geo-Privacy
Yuting Liang, Ke Yi
Suppose each user holds a private value in some metric space , and an untrusted data analyst wishes to compute for some function $f :…
Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy
Wei Dong, Qiyao Luo, Giulia Fanti +2
Differentially private mechanisms achieving worst-case optimal error bounds (e.g., the classical Laplace mechanism) are well-studied in the literature. However, when typical data a…