Add Discrete Gaussian Noiser

world-federation-of-advertisers / cardinality_estimation_evaluation_framework

Evaluation framework and methods for estimating cardinalities of groups of sets

Apache License 2.0

21 stars 9 forks source link

Closed pasin30055 closed 3 years ago

pasin30055 commented 3 years ago

Add discrete gaussian mechanism and corresponding noiser. The algorithm is defined in Canonne et al.'s paper.

Currently there is one TODO on the noise computation; we have to wait for the PLD change to be opensourced first.

pasin30055 commented 3 years ago

@jiayu-google @kungfucraig Would one of you be available to review this?

pasin30055 commented 3 years ago

@jiayu-google FYI, it doesn't look like I have access so you might have to do the merging. Thanks in advance!

jiayu-google commented 3 years ago

Thanks for the updates, looks great. Just merged.