NeurIPS 2020

Adversarially Robust Streaming Algorithms via Differential Privacy


Meta Review

All the reviewers really liked the connection between streaming algorithms and differential privacy, which was nice to see formally fleshed out and give a new square root dependence on the flip number, allowing for sublinear space for much longer streams. There are no complaints.