56 citations · 197 across the 22 of their papers we have counts for
4 papers · 1 filter
Answering Range Queries Under Local Differential Privacy
Tejas Kulkarni, Graham Cormode, Divesh Srivastava
Counting the fraction of a population having an input within a specified interval i.e. a \emph{range query}, is a fundamental data analysis primitive. Range queries can also be use…
Correlation Clustering in Data Streams
Kook Jin Ahn, Graham Cormode, Sudipto Guha +2
Clustering is a fundamental tool for analyzing large data sets. A rich body of work has been devoted to designing data-stream algorithms for the relevant optimization problems such…
Independent Sets in Vertex-Arrival Streams
Graham Cormode, Jacques Dark, Christian Konrad
We consider the classic maximal and maximum independent set problems in three models of graph streams: In the edge-arrival model we see a stream of edges which collectively define…
Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski -Norms
Graham Cormode, Charlie Dickens, David P. Woodruff
Work on approximate linear algebra has led to efficient distributed and streaming algorithms for problems such as approximate matrix multiplication, low rank approximation, and reg…