Что: | Лекция |
Когда: | Воскресенье, 29 марта 2015, 11:15–12:50 |
Где: | ПОМИ РАН |
Комбинаторный и алгебраические экспандеры. Матрица смежности графа. Лемма о перемешивании. Блуждание по экспандеру, вероятность блуждания по множеству. Аналог оценок Чернова на экспандерах.