SplineSketch: Even More Accurate Quantiles with Error Guarantees

Aleksander Łukasiewicz, Jakub Tětek, Pavel Veselý

Space-efficient streaming estimation of quantiles in massive datasets is a fundamental problem with numerous applications in data monitoring and analysis. While theoretical researc…