Skip to content

Commit f2d9885

Browse files
arung54copybara-github
authored andcommitted
Add pointer to proof that CyclicPoissonSampling's procedure is equivalent to Poisson sampling.
PiperOrigin-RevId: 861797572
1 parent dbf94ba commit f2d9885

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

jax_privacy/batch_selection.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -248,6 +248,8 @@ def batch_iterator(
248248

249249
for i in range(self.iterations):
250250
current_group = partition[i % self.cycle_length]
251+
# See Lemma 1 of https://arxiv.org/abs/2406.17298v3 for a proof this
252+
# is equivalent to Poisson sampling.
251253
sample_size = rng.binomial(n=len(current_group), p=self.sampling_prob)
252254
if self.truncated_batch_size is not None:
253255
sample_size = min(sample_size, self.truncated_batch_size)

0 commit comments

Comments
 (0)