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