Understanding the Sparse Vector Technique for Differential Privacy — mentioned by majos

Wed, 24 Jul 2019 11:40:12 GMT

> Unfortunately, Differential Privacy proofs can be used to justify applications which turn out to leak privacy when the proofs are shown to be incorrect after the fact, when the data is already out there and the damage already done. You are right that some differential privacy proofs have later been found to be wrong. For example, there is an entire paper about bugs in initial versions of the sparse vector technique [1]. However, I imagine this will evolve the way cryptographic security has evolved: at some point, enough experts have examined algorithm X to be confident about its…

Paper and discussion history. A mention is not an endorsement.

Understanding the Sparse Vector Technique for Differential Privacy · HackerPapers discussions

Understanding the Sparse Vector Technique for Differential Privacy — mentioned by majos