Д. Соколов (АФТУ)
"Элементарная" конструкция экспандеров

Доклад по статье Noga Alon, Oded Schwartz, Asaf Shapira "An Elementary Construction of Constant-Degree Expanders". В докладе будет рассмотрена простейшая на сегодняшний день конструкция алгебраических экспандеров с константной степенью, которая включает в себя лишь два подстановочных произведения. Так же будет проведен анализ параметров полученного экспандера.