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