Privacy Structure and Blackwell Frontier

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Xu, Zhang, Zhao, Wei
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918200566874112
author Xu, Zhang
Zhao, Wei
author_facet Xu, Zhang
Zhao, Wei
contents This paper characterizes the set of feasible posterior distributions subject to graph-based inferential privacy constraint, including both differential and inferential privacy. This characterization can be done through enumerating all extreme points of the feasible posterior set. A connection between extreme posteriors and strongly connected semi-chains is then established. All these semi-chains can be constructed through successive unfolding operations on semi-chains with two partitions, which can be constructed through classical spanning tree algorithm. A sharper characterization of semi-chains with two partitions for differential privacy is provided.
format Preprint
id arxiv_https___arxiv_org_abs_2511_10226
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Privacy Structure and Blackwell Frontier
Xu, Zhang
Zhao, Wei
Theoretical Economics
This paper characterizes the set of feasible posterior distributions subject to graph-based inferential privacy constraint, including both differential and inferential privacy. This characterization can be done through enumerating all extreme points of the feasible posterior set. A connection between extreme posteriors and strongly connected semi-chains is then established. All these semi-chains can be constructed through successive unfolding operations on semi-chains with two partitions, which can be constructed through classical spanning tree algorithm. A sharper characterization of semi-chains with two partitions for differential privacy is provided.
title Privacy Structure and Blackwell Frontier
topic Theoretical Economics
url https://arxiv.org/abs/2511.10226