Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Оценка частотных моментов (ауд. 411)
Алгоритмы обработки потоковых данных


Что: Лекция
Когда: Четверг, 25 февраля 2016, 15:20–16:50
Где: 2-й учебный корпус К(П)ФУ

Описание

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

Источники:

Приложенные файлы