kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Tight Context-Aware Privacy Bound for Histogram Publication
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering. Inria Saclay, F-91120 Palaiseau, France.ORCID iD: 0000-0001-6908-559x
Div Informat Sci & Engn ISE, S-10044 Stockholm, Sweden.
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-7192-8418
SEB, SEBx, S-11147 Stockholm, Sweden.ORCID iD: 0000-0003-3512-2326
Show others and affiliations
2025 (English)In: IEEE Signal Processing Letters, ISSN 1070-9908, E-ISSN 1558-2361, Vol. 32, p. 4169-4173Article in journal (Refereed) Published
Abstract [en]

We analyze the privacy guarantees of the Laplace mechanism releasing the histogram of a dataset through the lens of pointwise maximal leakage (PML). While differential privacy is commonly used to quantify the privacy loss, it is a context-free definition that does not depend on the data distribution. In contrast, PML enables a more refined analysis by incorporating assumptions about the data distribution. We show that when the probability of each histogram bin is bounded away from zero, stronger privacy protection can be achieved for a fixed level of noise. Our results demonstrate the advantage of context-aware privacy measures and show that incorporating assumptions about the data can improve privacy-utility tradeoffs.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 32, p. 4169-4173
Keywords [en]
Privacy, pointwise maximal leakage (PML), differential privacy, Laplace mechanism, histogram query
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-376252DOI: 10.1109/LSP.2025.3620776ISI: 001612865300001Scopus ID: 2-s2.0-105019589117OAI: oai:DiVA.org:kth-376252DiVA, id: diva2:2034812
Note

QC 20260202

Available from: 2026-02-02 Created: 2026-02-02 Last updated: 2026-02-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Saeidian, SaraGrosse, LeonhardSchuppe, Georg FriedrichOechtering, Tobias J.

Search in DiVA

By author/editor
Saeidian, SaraYavuzyilmaz, AtaGrosse, LeonhardSchuppe, Georg FriedrichOechtering, Tobias J.
By organisation
Information Science and Engineering
In the same journal
IEEE Signal Processing Letters
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf