1 paper · 1 filter
Charlie Harrison, Ethan Leeman
The Binary Tree Mechanism is a standard algorithm for differentially private continual counting, but its asymptotic optimality under pure differential privacy has remained unresolv…