research
∙
03/11/2023
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
Estimating quantiles, like the median or percentiles, is a fundamental t...
share
research
∙
11/09/2022
Tight Bounds for Vertex Connectivity in Dynamic Streams
We present a streaming algorithm for the vertex connectivity problem in ...
research
∙
09/12/2022
Space Optimal Vertex Cover in Dynamic Streams
We optimally resolve the space complexity for the problem of finding an ...
research
∙
01/30/2022