Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
By Sudipto Guha, Andrew McGregor. 2009
97 citations recorded by the source corpus.
Subfields: Artificial Intelligence, Computational Theory and Mathematics
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Francisco Herrera
- Salvador Garcia
- Bartosz Krawczyk
- Sergio Ramírez-Gallego
- Henry Corrigan-Gibbs
- Dan Boneh
- Alberto Fernández
- Brent Waters
In Computational Theory and Mathematics
- Salvador Garcia
- Francisco Herrera
- Henry Corrigan-Gibbs
- Dan Boneh
- Brent Waters
- Enrique Herrera-Viedma
- Allison Bishop
- Xavier Boyen
Citations in the corpus
- Prio: Private, Robust, and Scalable Computation of Aggregate Statistics (2017, background): “But every single-pass streaming algorithm for computing the exact median over an n-item stream requires Ω(n) bits of space [74], which is a contradiction.”
- A survey on data preprocessing for data stream mining: Current status and future directions (2017, background): “Estimation of quantiles in streams have been studied in depth in the literature, in approximate [125, 11] and exact [126, 127] forms.”