Publication

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

2025

Abstract

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.

Official source

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

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2025

Abstract

Official source

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

About this result

Related concepts (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.

Privacy

Privacy (UK, US) is the ability of an individual or group to seclude themselves or information about themselves, and thereby express themselves selectively. The domain of privacy partially overlaps with security, which can include the concepts of appropriate use and protection of information. Privacy may also take the form of bodily integrity. There have been many different conceptions of privacy throughout history. Most cultures recognize the right of an individual to withhold aspects of their personal lives from public record.

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.

Related publications (5)

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

Chat with 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

Chat with 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