No article text was recorded for this version.
computational complexity of privacy verification
Version 1 of 122 papers32 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Verifying Pufferfish Privacy in Hidden Markov Models
- Blog: The Complexity of Verifying Loop-Free Programs as Differentially Private
- Blog: Reasoning about Disclosure in Data Integration in the Presence of Source Constraints
- Blog: TokenWeaver: Privacy Preserving and Post-Compromise Secure Attestation
- Blog: Source Information Disclosure in Ontology-Based Data Integration
- Blog: Statistic Maximal Leakage
- Blog: Logical Foundations of Linked Data Anonymisation
- Blog: How Should We Solve Search Problems Privately?
- Blog: To Release or Not to Release: Evaluating Information Leaks in Aggregate Human-Genome Data
- Blog: Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge
- Blog: Synthesizing Tight Privacy and Accuracy Bounds via Weighted Model Counting
- Blog: PAC Privacy: Automatic Privacy Measurement and Control of Data Processing
- Blog: Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies
- Blog: Logical Foundations of Privacy-Preserving Publishing of Linked Data
- Blog: Impact of Prior Knowledge and Data Correlation on Privacy Leakage: A Unified Analysis
- Blog: Worst-Case Background Knowledge for Privacy-Preserving Data Publishing
- Blog: Managing Information Leakage
- Blog: On the Difficulties of Disclosure Prevention in Statistical Databases or The Case for Differential Privacy
- Blog: Time-Aware Projections: Truly Node-Private Graph Statistics under Continual Observation
- Blog: Assessing the Exposure to Public Knowledge in Policy-Protected Description Logic Ontologies
- Blog: Complexity classifications for different equivalence and audit problems for Boolean circuits
- Blog: Preface to the special issue on quantitative information flow
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_complexity_of_privacy_veri_e086a422,
title = {computational complexity of privacy verification},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-complexity-of-privacy-verification/rdr_e086a4229d5d4889be2408a608311484},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_complexity_of_privacy_veri_e086a422_v1,
title = {computational complexity of privacy verification},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-complexity-of-privacy-verification/rdr_e086a4229d5d4889be2408a608311484/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}