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…