JavaScript中的拉普拉斯噪声分布

Question

我想创建一个基于网络的差异隐私演示。为此，我需要一个Laplace噪声分布的JavaScript实现。

我在JavaScript中找不到基本的噪声分布，比如高斯分布。这是令人惊讶的，因为我希望有很多很酷的JavaScript演示，展示发行版是如何构建的，一个图一个图，生成一个漂亮的钟形曲线。

如何在JavaScript中生成拉普拉斯噪声分布？

Answer 1

       function sgn(x) {
            return x < 0 ? -1 : 1;
        }

        // From wikipedia:
        // Lap(X) = mu - b sgn(U) ln (1-2|U|) where U is a random variable between -0.5 and 0.5
        function laplace(mu, b) {
            var U = Math.random() - 0.5;
            return mu - (b * sgn(U) * Math.log(1 - 2* Math.abs(U)));
        }

        function privatize(F,deltaF,epsilon) {
            return F + laplace(0.0, deltaF/epsilon);
        }