The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy — mentioned by 3s

Fri, 14 Feb 2025 02:39:00 GMT

This is an interesting idea, and indeed such an approach to providing privacy has been formalized to different degrees and varying levels of success (eg. [1][2]). [1] https://arxiv.org/abs/1204.2136 [2] https://arxiv.org/abs/2210.03458 Unfortunately, as described, such a solution would only satisfy a somewhat meaningless notion of privacy. Specifically, the embeddings by definition contain potentially private information about the user, revealing things like "I'm asking about birds" to use your example. Even though it might "compress" the query in a slightly lossy way, it would still reveal a…

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

The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy · HackerPapers discussions

The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy — mentioned by 3s