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

CREATORAaradhya Pandey, Arian Maleki, Sanjeev Kulkarni
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE148 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-00734

Browse the full library · About the Tower of Babel