Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Gribelyuk, Elena"'
Computing the approximate quantiles or ranks of a stream is a fundamental task in data monitoring. Given a stream of elements $x_1, x_2, \dots, x_n$ and a query $x$, a relative-error quantile estimation algorithm can estimate the rank of $x$ with res
Externí odkaz:
http://arxiv.org/abs/2411.01384
The majority of streaming problems are defined and analyzed in a static setting, where the data stream is any worst-case sequence of insertions and deletions that is fixed in advance. However, many real-world applications require a more flexible mode
Externí odkaz:
http://arxiv.org/abs/2409.16153