A-212 (STCS Seminar Room)

Findinding Top k Elements and Heavy Hitters in Data Streams

Speaker: 
Swagato Sanyal, TIFR

Time: 

Friday, 27 July 2012, 15:00 to 16:30

Venue: 

Webpage: 

https://www.tcs.tifr.res.in/people/swagato-sanyal

Finding top k items  and finding heavy hitters in data streams are two well studied problems in streaming algorithms. We shall discuss two deterministic streaming algorithms, one for each of these two problems.

Pages

Subscribe to RSS - A-212 (STCS Seminar Room)