An ∈-approximate quantile summary of a sequence of N elements is a data structure that can answer quantile queries about the sequence to within a precision of ∈N.
No takes yet. Share an insight, caveat, or question.
Greenwald et al. (2001) studied this question.