Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n k for some xed k . Consider the followin - Streaming algorithms - Document - PDFSEARCH.IO

First Page	Meta Content
	Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin Add to Reading List Document Date: 2015-01-22 08:15:45 Open Document File Size: 57,40 KB Share Result on Facebook IndustryTerm space algorithm / streaming algorithm / / Technology previous algorithm / following algorithm / streaming algorithm / 1 Misra-Gries algorithm / / SocialTag Applied mathematics Graph coloring Matroid theory Algorithms Mathematics Streaming algorithm

Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followinAdd to Reading List