Research Article

Generalized and Multiple-Queries-Oriented Privacy Budget Strategies in Differential Privacy via Convergent Series

Table 1

List of frequent notations.

NotationMeaning

The overall privacy budget for a sequence of queries
The budget allocated to the query
The proportion of in
The ratio of successive terms in the geometric series
The initial term of the Taylor series
The global sensitivity of a query function
The number of queries
The proportion of in after calibration
The multiplicative factor for optimization
The upper bound of the standard deviation of noise with
The budget sequence with terms
The proportion sequence with terms
The sum of the first terms of the sequence