Search for discrete gaussian implementations we can use (or roll our own)

[ooovi]

• Discrete Gaussian for Differential Privacy

[ooovi]

the only implementations i could find is the python reference implementation for the paper and the tensorflow-specific reimplementation used for the distributed discrete gaussian paper. as it's only ~140 lines, not very involved, and in another language, i suggest reimplementing in rust.

prio already depends on rand, which provides high quality randomness and hence suffices for the implementation. alternatively, we could consider contributing our sampler to rand_distr which collects distributions.

[ooovi]

found a rust implementation :)

https://github.com/opendp/opendp/blob/main/rust/src/traits/samplers/cks20/mod.rs