Efficient Algorithm for Privately Releasing Smooth Queries
Ziteng Wang, Kai Fan, Jiaqi Zhang, Liwei Wang · 2013
We study differentially private mechanisms for answering smooth queries on databases consisting of data points in Rd. A K-smooth query is specified by a function whose partial derivatives up to orderK are all bounded. We develop an -differentially private mechanism which for the class of K-smooth queries has ac-curacy O( 1