English to French Tech/Engineering Patents (in a Patent) DIFFERENTIALLY PRIVATE BUDGET TRACKING USING RENYI DIVERGENCE

A method for bounding a privacy spend for a query to a database (106) storing restricted data, the method comprising:
receiving a database query (108) from the client (104), the database query comprising a relation indicative of data to perform the query upon and at least one privacy parameter indicative of a level of differential privacy with which to perform the query;
determining a noise type for the query;
generating a representation of probabilistic privacy loss for the query based on the determined noise type comprising generating a Renyi differential privacy curve, said Renyi differential privacy curve being a function of alpha, wherein alpha is an order of the Renyi
divergence;
determining a privacy spend for the query using the generated representation of probabilistic privacy loss, wherein determining the privacy spend for the query comprises