Private Evaluation of High-Dimensional Functions

Mohammad Afzali, Hassan Ashtiani, Adam Smith

We study differentially private black-box evaluation of arbitrary high-dimensional functions. Given a dataset $S$ and query access to a function $f$---whose sensitivity may be unkn…