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

Экспандеры и случайные блуждания по экспандерам
Вероятностные методы в вычислениях


Что: Лекция
Когда: Воскресенье, 29 марта 2015, 11:15–12:50
Где: ПОМИ РАН

Описание

Комбинаторный и алгебраические экспандеры. Матрица смежности графа. Лемма о перемешивании. Блуждание по экспандеру, вероятность блуждания по множеству. Аналог оценок Чернова на экспандерах.

Видео