Optimale Quantilschätzung: Über das Vergleichsmodell hinaus

Es wird ein deterministischer Algorithmus präsentiert, der Quantilschätzungen mit einem optimalen Speicherverbrauch von O(ε−1) Worten durchführen kann. Dies ist der erste Quantilschätzer, der die Schranken des Vergleichsmodells überwindet.