Key points are not available for this paper at this time.
Adicionar ruído laplaciano é uma abordagem padrão na privacidade diferencial para sanear dados numéricos antes de divulgá-los. Neste artigo, propomos um mecanismo alternativo de adição de ruído: o mecanismo da escada, que é uma mistura geométrica de variáveis aleatórias uniformes. O mecanismo da escada pode substituir o mecanismo de Laplace em cada instância da literatura e, para o mesmo nível de privacidade diferencial, o desempenho em cada instância melhora; a melhoria é particularmente acentuada em regimes de privacidade médio-baixo. Mostramos que o mecanismo da escada é o mecanismo ótimo de adição de ruído em um contexto universal, sujeito a um lema técnico conjecturado (que também provamos ser verdadeiro para dados unidimensionais e bidimensionais).
Geng et al. (Qui,) estudaram esta questão.