Questions tagged [sketching]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
0answers
50 views

Sketching order statistics of a stream

Suppose we have a string stream over alphabet $[n]$. At each step, we would like to compute a sketch of the last $k$ elements, such that from the sketch we can approximate their relative order. For ...