Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On the Extremal Mechanisms for Local Differential Privacy & Binary Maximal Leakage
 
conference paper

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

Cadir, Cemre
•
Shkel, Yanina Y.  
June 22, 2025
2025 IEEE International Symposium on Information Theory (ISIT)
2025 IEEE International Symposium on Information Theory

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/isit63088.2025.11195662
Author(s)
Cadir, Cemre

École Polytechnique Fédérale de Lausanne

Shkel, Yanina Y.  

École Polytechnique Fédérale de Lausanne

Date Issued

2025-06-22

Publisher

IEEE

Published in
2025 IEEE International Symposium on Information Theory (ISIT)
ISBN of the book

979-8-3315-4399-0

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MIL  
Event nameEvent acronymEvent placeEvent date
2025 IEEE International Symposium on Information Theory

ISIT 2025

Ann Arbor, MI, USA

2025-06-22 - 2025-06-27

Available on Infoscience
October 22, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/255168
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés