参考文献

The offline query release mechanism given in this section is from Blum et al. [8], which gave bounds in terms of the VC-Dimension of the query class (Theorem 4.9). The generalization to fat shattering dimension is given in [72].

The online query release mechanism given in this section is from Hardt and Rothblum [44]. This mechanism uses the classic multiplica- tive weights update method, for which Arora, Hazan and Kale give an excellent survey [1]. Slightly improved bounds for the private multi- plicative weights mechanism were given by Gupta et al. [39], and the analysis here follows the presentation from [39].