Infinitely divisible privacy and beyond I resolution of the s 2 = 2 k s^{2}=2k conjecture
Aaradhya Pandey, Arian Maleki, Sanjeev Kulkarni · 2025
Read Infinitely divisible privacy and beyond I resolution of the s 2 = 2 k s^{2}=2k conjecture by Aaradhya Pandey, Arian Maleki, Sanjeev Kulkarni (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-00734.txt.
Description
Aaradhya Pandey, Arian Maleki, and Sanjeev Kulkarni work on the math of privacy in a 2025 paper. Differential privacy limits what data analysis can reveal about any one person. A modern way to state those limits uses hypothesis testing, where a trade-off curve shows how hard two datasets are to tell apart.
The paper studies infinitely divisible privacy, a setting where guarantees can be split and recombined in clean ways. It also reports a resolution of a named conjecture about a key parameter case. Stronger math here helps designers prove privacy claims for systems that run many analyses in a row.
Catalog record
| CREATOR | Aaradhya Pandey, Arian Maleki, Sanjeev Kulkarni |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 148 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-00734