activity
20032026
most citedL2/L2-foreach sparse recovery with low risk

24 citations · 145 across the 45 of their papers we have counts for

collaborators
Showing 2012Show all

2 papers · 1 filter

cs.DS2012★ 3 cited

Feasible Sampling of Non-strict Turnstile Data Streams

Neta Barkay, Ely Porat, Bar Shalem

We present the first feasible method for sampling a dynamic data stream with deletions, where the sample consists of pairs of a value and its exact total count .…

cs.DS2012

Pattern Matching in Multiple Streams

Raphael Clifford, Markus Jalsenius, Ely Porat +1

We investigate the problem of deterministic pattern matching in multiple streams. In this model, one symbol arrives at a time and is associated with one of s streaming texts. The t…