arXiv · 2505.23658
Bayesian Perspective on Memorization and Reconstruction
Abstract
We introduce a new Bayesian perspective on the concept of data reconstruction, and leverage this viewpoint to propose a new security definition that, in certain settings, provably prevents reconstruction attacks. We use our paradigm to shed new light on one of the most notorious attacks in the privacy and memorization literature - fingerprinting code attacks (FPC). We argue that these attacks are really a form of membership inference attacks, rather than reconstruction attacks. Furthermore, we show that if the goal is solely to prevent reconstruction (but not membership inference), then in some cases the impossibility results derived from FPC no longer apply.
Explore related subjects
Keep this discovery
Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer. 2025-05-29. Bayesian Perspective on Memorization and Reconstruction. https://arxiv.org/abs/2505.23658
Cite the original work for its findings. Save a collection to share your selection of sources.