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

Число различных элементов (ауд. 510)
Streaming algorithms

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

Description

Хэширование: 2-независимость, k-независимость. Задача поиска числа различных элементов. Алгоритм Флажолета-Мартна (приближение \([d / 3, d \cdot 3]\)). Алгоритм Бара-Йозева и др. \((\varepsilon, \delta)\)-аппроксимация.

Источники:

Attached files