Сайт в процессе наполнения. Архив всех прошедших курсов доступен на старой версии сайта по адресу old.compsciclub.ru
Город: Санкт-Петербург Казань Язык: Русский English

Лекция 4. Спектр графа, определение спектрального экспандера
Экспандеры и их применения


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

Описание

Собственные числа и собственные векторы однородного графа. Поведение спектра при возведении графа в степень. Определение спектрального экспандера. Лемма о перемешивании. Коэффициент рёберного расширения для спектрального экспандера.

Видео

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