Toward a new method for constructing expander graphs and their applications

Reference No.	2022a017
Type/Category	Grant for Young Researchers and Students-Short-term Joint Research
Title of Research Project	Toward a new method for constructing expander graphs and their applications
Principal Investigator	Shohei Satake（Meiji University・Assistant Professor）
Research Period	August 22,2022. ～ August 26,2022.
Keyword(s) of Research Fields	Expander graphs, Combinatroics, Combinatorial optimization, Group theory, Number theory, Information science
Abstract for Research Report	Expander graphs have played significant roles in various areas of mathematics and information science, such as combinatorics, number theory, group theory, cryptography and machine learning (ML). In particular constructing families of expander graph is a central open problem. The main aim of this project is to establish a new method for constructing families of expander graphs. This project also aims to exploit new applications of the constructions to both of mathematics and information science as well. Through this project we expect to make new connections and collaborations between various areas of mathematics and information science. In this year, we aim to discuss new applications of expander graphs to learning theory for example, as well as several on-going joint research projects launched by the last research project.
Organizing Committee Members (Workshop) Participants (Short-term Joint Usage)	Yasuhiko Ikematsu（Kyushu University, IMI・Assistant Professor） Hyungrok Jo（Yokohama National University, IAS・Assistant Professor） Yuma Kanai（Mercari, Inc.・Product Manager） Akiko Yazawa（Shinshu University・Ph.D student） Shohei Satake（Meiji University・Assistant Professor）
Adviser	Naoyuki Kamiyama (IMI, Kyushu University / Professor)