3 papers
cs.DS2026
Pure-DP Statistical Query Release at the Conjectured Square-Root Rate
Jack Fitzsimons
Nikolov and Ullman asked whether k statistical queries on a universe of size T can be released under pure differential privacy with expected worst-coordinate error at the square-ro…
cs.CR2026
Better Privacy Guarantees for Larger Groups
Jack Fitzsimons
Pujol and Desfontaines asked whether a private histogram can allow more error on larger counts and use that slack to protect members of larger groups more strongly. We study this q…
cs.CR2026
Privacy in Theory, Bugs in Practice: Grey-Box Auditing of Differential Privacy Libraries
Tudor Cebere, David Erb, Damien Desfontaines +2
Differential privacy (DP) implementations are notoriously prone to errors, with subtle bugs frequently invalidating theoretical guarantees. Existing verification methods are often…