Data dependent preferred region for noise generation

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a preferred region that is query data dependent. One of the methods includes computing a preferred region for true query answers for a kernel differentially private mechanism using a noise value for a query for the kernel differentially private mechanism, a true query answer for a query for the kernel differentially private mechanism, and a relative error ratio for the preferred region; computing, for a kernel differentially private mechanism, a privacy parameter and a boosting rate that increases variance in outputs for the kernel differentially private mechanism using the preferred region; receiving, from a downstream system, a query for data from a dataset; generating a response to the query that includes noise data using the kernel differentially private mechanism that includes the privacy parameter; and transmitting, to the downstream system, the response to the query.