IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2511.10226.html

Privacy Structure and Blackwell Frontier

Author

Listed:
  • Zhang Xu
  • Wei Zhao

Abstract

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.

Suggested Citation

  • Zhang Xu & Wei Zhao, 2025. "Privacy Structure and Blackwell Frontier," Papers 2511.10226, arXiv.org.
    • Handle: RePEc:arx:papers:2511.10226
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2511.10226
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Philipp Strack & Kai Hao Yang, 2024. "Privacy‐Preserving Signals," Econometrica, Econometric Society, vol. 92(6), pages 1907-1938, November.
    2. John M. Abowd & Ian M. Schmutte, 2019. "An Economic Analysis of Privacy Protection and Statistical Accuracy as Social Choices," American Economic Review, American Economic Association, vol. 109(1), pages 171-202, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. John M. Abowd & Ian M. Schmutte & William Sexton & Lars Vilhuber, 2019. "Suboptimal Provision of Privacy and Statistical Accuracy When They are Public Goods," Papers 1906.09353, arXiv.org.
    2. Tanzeela Nisa, 2024. "SmartTutor: Ensuring User Privacy in Distance Education with AI-Driven Tutoring and Multilingual Knowledge Retrieval," International Journal of Innovations in Science & Technology, 50sea, vol. 6(7), pages 158-171, October.
    3. Ron S. Jarmin & John M. Abowd & Robert Ashmead & Ryan Cumings-Menon & Nathan Goldschlag & Michael B. Hawes & Sallie Ann Keller & Daniel Kifer & Philip Leclerc & Jerome P. Reiter & Rolando A. Rodrígue, 2023. "An in-depth examination of requirements for disclosure risk assessment," Proceedings of the National Academy of Sciences, Proceedings of the National Academy of Sciences, vol. 120(43), pages 2220558120-, October.
    4. Chemaya, Nir & Liu, Dingyue, 2024. "The suitability of using Uniswap V2 model to analyze V3 data," Finance Research Letters, Elsevier, vol. 59(C).
    5. Polanec Sašo & Smith Paul A. & Bavdaž Mojca, 2022. "Determination of the Threshold in Cutoff Sampling Using Response Burden with an Application to Intrastat," Journal of Official Statistics, Sciendo, vol. 38(4), pages 1205-1234, December.
    6. Robertas Damasevicius, 2023. "Progress, Evolving Paradigms and Recent Trends in Economic Analysis," Financial Economics Letters, Anser Press, vol. 2(2), pages 35-47, October.
    7. Giuseppe Di Vita, 2023. "The economic impact of legislative complexity and corruption: A cross‐country analysis," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 28(2), pages 1801-1825, April.
    8. Zhang Xu & Wei Zhao, 2025. "Privacy-Constrained Signals," Papers 2511.21196, arXiv.org.
    9. Inbal Dekel & Rachel Cummings & Ori Heffetz & Katrina Ligett, 2026. "Privacy Elasticity: Modeling Responses to Quantifiable Privacy Changes," NBER Chapters, in: Data Privacy Protection and the Conduct of Applied Research: Methods, Approaches and their Consequences, National Bureau of Economic Research, Inc.
    10. Binswanger, Johannes & Oechslin, Manuel, 2020. "Better statistics, better economic policies?," European Economic Review, Elsevier, vol. 130(C).
    11. Guha, Abhijit & Grewal, Dhruv & Kopalle, Praveen K. & Haenlein, Michael & Schneider, Matthew J. & Jung, Hyunseok & Moustafa, Rida & Hegde, Dinesh R. & Hawkins, Gary, 2021. "How artificial intelligence will affect the future of retailing," Journal of Retailing, Elsevier, vol. 97(1), pages 28-41.
    12. Braathen, Christian & Thorsen, Inge & Ubøe, Jan, 2022. "Adjusting for Cell Suppression in Commuting Trip Data," Discussion Papers 2022/13, Norwegian School of Economics, Department of Business and Management Science.
    13. John M. Abowd & Robert Ashmead & Ryan Cumings-Menon & Simson Garfinkel & Micah Heineck & Christine Heiss & Robert Johns & Daniel Kifer & Philip Leclerc & Ashwin Machanavajjhala & Brett Moran & William, 2022. "The 2020 Census Disclosure Avoidance System TopDown Algorithm," Papers 2204.08986, arXiv.org.
    14. Rehse, Dominik & Tremöhlen, Felix, 2020. "Fostering participation in digital public health interventions: The case of digital contact tracing," ZEW Discussion Papers 20-076, ZEW - Leibniz Centre for European Economic Research.
    15. Byun, Junyoung & Ko, Hyungjin & Lee, Jaewook, 2023. "A Privacy-preserving mean–variance optimal portfolio," Finance Research Letters, Elsevier, vol. 54(C).
    16. Wang, Minda & Li, Jianbiao & Niu, Xiaofei & Wang, Wenhua, 2025. "Disclosing personal information on behalf of others: An experimental study," China Economic Review, Elsevier, vol. 91(C).
    17. Michler, Jeffrey D. & Josephson, Anna & Kilic, Talip & Murray, Siobhan, 2022. "Privacy protection, measurement error, and the integration of remote sensing and socioeconomic survey data," Journal of Development Economics, Elsevier, vol. 158(C).
    18. Yosuke Uno & Akira Sonoda & Masaki Bessho, 2021. "The Economics of Privacy: A Primer Especially for Policymakers," Bank of Japan Working Paper Series 21-E-11, Bank of Japan.
    19. Amalia R. Miller, 2023. "Privacy of Digital Health Information," NBER Chapters, in: The Economics of Privacy, pages 127-161, National Bureau of Economic Research, Inc.
    20. Jörg Drechsler & James Bailie, 2026. "The Complexities of Differential Privacy for Survey Data," NBER Chapters, in: Data Privacy Protection and the Conduct of Applied Research: Methods, Approaches and their Consequences, National Bureau of Economic Research, Inc.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2511.10226. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.