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

Экспандеры и случайные блуждания по экспандерам
Probabilistic methods in computations

What: Lecture
When: Sunday, 29 March 2015, 11:15–12:50
Where: ПОМИ РАН

Description

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

Video