DIFFERENTIALLY PRIVATE BUDGET TRACKING USING RENYI DIVERGENCE

摘要

A differentially private security system communicatively coupled to a databasestoringrestricted data receives a database query from a client. The database queryincludes a relationindicative of data to perform the query upon and at least one privacyparameter indicative of alevel of differential privacy with which to perform the query. Thedifferentially private securitysystem determines a noise type for the query. The differentially privatesecurity systemdetermines a representation of probabilistic privacy loss for the query basedon the determinednoise type. The differentially private security system determines a privacyspend for the queryusing the generated representation of probabilistic privacy loss. Thedifferentially privatesecurity system determines whether the determined privacy spend exceeds aprivacy budgetassociated with the client.