3 papers
cs.DS2026
Almost Optimal Relative Error Streaming Quantiles with Full Mergeability
Tomáš Domes, Pavel Veselý
Quantile summaries provide a scalable way to estimate the distribution of individual attributes in large datasets that are often distributed across multiple machines or generated b…
cs.DS2025
Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
Tomáš Domes, Pavel Veselý
Quantile summaries provide a scalable way to estimate the distribution of individual attributes in large datasets that are often distributed across multiple machines or generated b…
cs.DS2025
Streaming Diameter of High-Dimensional Points
Magnús M. Halldórsson, Nicolaos Matsakis, Pavel Veselý
We improve the space bound for streaming approximation of Diameter but also of Farthest Neighbor queries, Minimum Enclosing Ball and its Coreset, in high-dimensional Euclidean spac…