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

Оценка частотных моментов (ауд. 411)
Streaming algorithms

What: Lecture
When: Thursday, 25 February 2016, 15:20–16:50
Where: 2-й учебный корпус К(П)ФУ

Description

Кратко про HyperLogLog (подробности и визуализаторы в ссылках). \(F_k\)-момент (\(F_k = \sum_i f_i^k\)). Алгоритм AMS для \(F_2\)-момента. Выбор случайного элемента из потока. Оценка для \(\sum_i g(f_i)\) при \(g(0) = 0\). Алгоритм для \(F_k\) момента.

Источники:

Attached files