works on
count-dependent privacy 1group privacy 1private histogram 1shifted-log Gaussian mechanism 1zero-concentrated differential privacy 1

From the 1 of 4 linked papers with an AI index.

collaborators
Showing cs.DSShow all

1 paper · 1 filter

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…