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

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

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

Описание

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

Видео

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