Streaming Quantiles Algorithms with Small Space and Update Time

Approximating quantiles and distributions over streaming data has been studied for roughly two decades now. Recently, Karnin, Lang, and Liberty proposed the first asymptotically optimal algorithm for doing so. This manuscript complements their theoretical result by providing a practical variants of...

Descripción completa

Detalles Bibliográficos
Autores principales: Ivkin, Nikita, Liberty, Edo, Lang, Kevin, Karnin, Zohar, Braverman, Vladimir
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9783260/
https://www.ncbi.nlm.nih.gov/pubmed/36559998
http://dx.doi.org/10.3390/s22249612

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9783260/
https://www.ncbi.nlm.nih.gov/pubmed/36559998
http://dx.doi.org/10.3390/s22249612

Ejemplares similares