City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 5. Спектр случайного графа. Случайное блуждание на экспандере
Expanders and Their Applications

What: Lecture
When: Sunday, 09 April 2017, 15:30–17:00
Where: ПОМИ РАН

Description

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

Video

Attached files