Distinct Elements in Streams and the Klee’s Measure Problem
Bharti 501 IIT Campus, Hauz Khas, New DelhiSourav Chakraborty (Indian Statistical Institute) We will present a very simple streaming algorithm on F0 estimation that also caught the eye of Donald E. Knuth. In a recent article, Donald E.… Read More »Distinct Elements in Streams and the Klee’s Measure Problem