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

Лекция 3. Вершинное и рёберное расширение графа
Экспандеры и их применения


Что: Лекция
Когда: Воскресенье, 09 апреля 2017, 11:15–12:45
Где: ПОМИ РАН

Описание

Лемма об уединённых соседях. Декодирование экспандерного кода (параллельный алгоритм с логарифмическим числом итераций).

Коэффиценты вершинного и рёберного расширения, их связь с определением однородного комбинаторного экспандера.

Видео

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