City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Thursday, 25 February 2016, 17:00–18:30
Where: 2-й учебный корпус К(П)ФУ

Description

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

Attached files