Alessandro Epasto

Sublinear Space Graph Algorithms in the Continual Release Model

The graph continual release model of differential privacy seeks to produce differentially private solutions to graph problems under a stream of edge updates where new private solutions are released after each update. Previously known edge differentially private algorithms for mos...