Computer Science Club

Count-Min скетч, обобщение до запросов на отрезках, поиск часто встречающихся элементов, сount скетч, \(l_0\)-сэмплирование

Источники:

Count-min sketch, Cormode, Graham, 2009
An Improved Data Stream Summary: The Count-Min Sketch and its Applications, Cormode, Graham; S. Muthukrishnan, 2005
On Unifying the Space of \(l_0\)-Sampling Algorithms, Graham Cormode, Donatella Firmani, 2013

Count-Min скетч и l_0-сэмплирование (ауд. 216)Streaming algorithms