Counting on Dummies : amplification de confidentialité avec tailles de batch observables et batchs tronqués

En DP-SGD, les schémas d'échantillonnage comme le Poisson sampling et la random allocation produisent des batchs de taille variable, dont la confidentialité exige que les tailles restent secrètes. Or elles peuvent être observées en contexte distribué, et la troncature à une taille maximale s au sein des batchs accroît la perte de confidentialité. Les auteurs introduisent un mécanisme utilisant un nombre aléatoire de points factices, facile à mettre en œuvre en environnement distribué. Ils fournissent une analyse générale adaptée à un suivi efficace et relativement serré de la confidentialité.