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

Лекция 5. Спектр случайного графа. Случайное блуждание на экспандере
Экспандеры и их применения


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

Описание

Теорема о существовании спектральных экспандеров с параметрами \((n=d^4, d, \gamma)\). Оценка спектра для индуцированного подграфа экспандера. Случайное блуждание на экспандере

Видео

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