Publication

On the Extremal Mechanisms for Local Differential Privacy & Binary Maximal Leakage

2025

Résumé

We consider two privacy measures, local differential privacy and binary maximal leakage, simultaneously. We study the subsequent utility-privacy trade-off for two utility problems: information preservation and f-divergence maximization. We present new achievability results for both problems over all mechanisms that satisfy the combined privacy measure and compare this with the optimal utility over all ϵ-LDP mechanisms. In particular, we study the binary mechanism with erasure and the randomized response mechanism with erasure. Finally, we show that singular mechanisms are dominating for binary maximal leakage.

Source officielle

https://infoscience.epfl.ch/entities/publication/bc4da386-8f09-477d-a953-19ad534ca9ab

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

2025

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/bc4da386-8f09-477d-a953-19ad534ca9ab

À propos de ce résultat

Concepts associés (31)

Privacy law

Privacy law is the body of law that deals with the regulating, storing, and using of personally identifiable information, personal healthcare information, and financial information of individuals, which can be collected by governments, public or private organisations, or other individuals. It also applies in the commercial sector to things like trade secrets and the liability that directors, officers, and employees have when handing sensitive information.

Vie privée

vignette|droite|Dessin de Cham dans Le Charivari en 1868 : « Le portrait de ma femme que vous envoyez à l’Exposition ? Vous lui avez mis un grain de beauté sous le bras gauche, c’est de la vie privée. Je vous fais un procès ». La vie privée (du latin privatus, « séparé de, privé de ») est la capacité, pour une personne ou pour un groupe de personnes, de s'isoler afin de protéger son bien-être. Les limites de la vie privée ainsi que ce qui est considéré comme privé diffèrent selon les groupes, les cultures et les individus, selon les coutumes et les traditions bien qu'il existe toujours un certain tronc commun.

Internet privacy

Internet privacy involves the right or mandate of personal privacy concerning the storage, re-purposing, provision to third parties, and display of information pertaining to oneself via the Internet. Internet privacy is a subset of data privacy. Privacy concerns have been articulated from the beginnings of large-scale computer sharing and especially relate to mass surveillance enabled by the emergence of computer technologies. Privacy can entail either personally identifiable information (PII) or non-PII information such as a site visitor's behaviour on a website.

Afficher plus

Publications associées (5)

Afficher plus

On the Extremal Mechanisms for Local Differential Privacy & Binary Maximal Leakage

Chattez avec Graph Search

Differentially Private Best-Arm Identification

A Survey of Privacy on Data Integration

A new database of still and moving High Dynamic Range pictures

On the Extremal Mechanisms for Local Differential Privacy &amp; Binary Maximal Leakage

Chattez avec Graph Search

Differentially Private Best-Arm Identification

A Survey of Privacy on Data Integration

A new database of still and moving High Dynamic Range pictures

On the Extremal Mechanisms for Local Differential Privacy & Binary Maximal Leakage