OpenAlex | An $\Omega(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon})$ Space Lower Bound for Finding ε-Approximate Quantiles in a Data Stream

An $\Omega(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon})$ Space Lower Bound for Finding ε-Approximate Quantiles in a Data Stream

Work

Year: 2010

Type: book-chapter

Source: Lecture notes in computer science

Authors Regant Y. S. Hung, Hing‐Fung Ting

Institution University of Hong Kong

Cites: 23

Cited by: 10

Related to: 10

FWCI: 0.771

Citation percentile (by year/subfield): 78.05

Topic: Machine Learning and Algorithms

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed