most citedGraph Streaming Lower Bounds for Parameter Estimation and Property Testing via a Streaming XOR Lemma

3 citations · 3 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2021★ 3 cited

Graph Streaming Lower Bounds for Parameter Estimation and Property Testing via a Streaming XOR Lemma

Sepehr Assadi, Vishvajeet N

We study space-pass tradeoffs in graph streaming algorithms for parameter estimation and property testing problems such as estimating the size of maximum matchings and maximum cuts…