我想创建一个基于Web的差异隐私演示。为此,我需要Laplace噪声分布的JavaScript实现。
我一直找不到JavaScript(例如高斯)中的基本噪声分布。这是令人惊讶的,因为我希望会有很多很酷的JavaScript演示,展示了分布方式如何累积,绘制,以产生漂亮的铃铛曲线。
如何在JavaScript中生成拉普拉斯噪声分布?
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);
}