Экспандеры и их применения. Лекция 5
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
09.04.17
Дата публикации:
19.04.17
Код для блога:
Спектр случайного графа. Случайное блуждание на экспандере
Теорема о существовании спектральных экспандеров с параметрами (n=d4,d,γ). Оценка спектра для индуцированного подграфа экспандера. Случайное блуждание на экспандере.
Страница лекции на CSClub
Другие лекции курса
9