We use the lower bounds from [1]}, [2]} for the problem of estimating \(\mathrm {\sf Marginals}_{d}\)  in the batch model. They are stated in Items 1 and 2 of lem:oneway-marginals for
approximate differential privacy and pure differential privacy, respectively. Item 2 in lem:oneway-marginals is a slight modification of the lower bound from [2]} and follows from a simple packing argument.

Мы используем нижние оценки из [1] и [2] для проблемы оценки \(\mathrm{\sf Marginals}_{d}\) в пакетной модели. Они представлены в пунктах 1 и 2 леммы "one-way-marginals" для приближенной дифференциальной конфиденциальности и чистой дифференциальной конфиденциальности соответственно. Пункт 2 в лемме "one-way-marginals" является небольшой модификацией нижней оценки из [2] и следует из простого упаковочного аргумента.