☆ 3.8 Proceedings Paper

An Effective Single-Pass Approach for Estimating the Φ-quantile in Data Streams

ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT I (2022)

Related references

Note: Only part of the references are listed.

Article Computer Science, Information Systems

An Empirical Study of Moment Estimators for Quantile Approximation

Rory Mitchell et al.

Summary: This study evaluates lightweight moment estimators for single-pass quantile approximation, demonstrating how stable summation formulas can offset numerical precision issues and providing a GPU-accelerated quantile approximation algorithm. Experiments show that moment-based quantile approximation methods are reliable and high-performing in terms of efficient summarization.

ACM TRANSACTIONS ON DATABASE SYSTEMS (2021)

Add to Collection

Proceedings Paper Computer Science, Information Systems

Approximate Quantiles for Datacenter Telemetry Monitoring

Gangmuk Lim et al.

2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020) (2020)

Add to Collection

Article Computer Science, Information Systems

A Technique with Low Memory and Computational Requirements for Dynamic Tracking of Quantiles

Nitya Tiwari et al.

JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY (2019)

Add to Collection

Article Computer Science, Hardware & Architecture

Quantiles over data streams: experimental comparisons, new analyses, and further improvements

Ge Luo et al.

VLDB JOURNAL (2016)

Add to Collection

Proceedings Paper Computer Science, Theory & Methods

DC-Top-k: A Novel Top-k Selecting Algorithm and Its Parallelization

Zhengyuan Xue et al.

PROCEEDINGS 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - ICPP 2016 (2016)

Add to Collection

Proceedings Paper Computer Science, Theory & Methods

Optimal Quantile Approximation in Streams

Zohar Karnin et al.

2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS) (2016)

Add to Collection

Article Computer Science, Theory & Methods

STREAM ORDER AND ORDER STATISTICS: QUANTILE ESTIMATION IN RANDOM-ORDER STREAMS

Sudipto Guha et al.

SIAM JOURNAL ON COMPUTING (2009)

Add to Collection

© Peeref 2019-2024. All rights reserved.