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

Лекция 1. Комбинаторные экспандеры: определения и теоремы о существовании
Expanders and Their Applications

What: Lecture
When: Saturday, 08 April 2017, 17:20–18:50
Where: ПОМИ РАН

Description

Комбинаторных определения экспандера (для однородного и для двудольного графов). Вероятностное доказательство существования комбинаторных экспандеров.

Video

Attached files