Toward a new method for constructing expander graphs and their applications 2
| Reference No. | 2023a017 |
|---|---|
| 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 2 |
| Principal Investigator | Shohei Satake（Kumamoto University / Associate Professor） |
| Research Period |
September 04, 2023. - September 08, 2023. |
| Keyword(s) of Research Fields | Expander graphs, Combinatorics, Combinatorial optimization, Group theory, Number theory, Post-quantum cryptography, Coding theory, Theoretical computer science, Learning theory |
| Abstract for Research Report | Expander graphs have played significant roles in various areas of mathematics and information science, including combinatorics, number theory, group theory, cryptography and machine learning (ML). In particular, the construction of infinite families of expander graphs is a central open problem. The main objective of this project is to establish new methods for constructing families of expander graphs and to explore new applications of the constructions in both mathematics and information science. In particular, we expect to build new connections and collaborations between various areas of mathematics and information science. Additionally, in this year we will discuss the current progress of the on-going joint works launched by the previous IMI joint-research project and exploit new possible applications such as neural network design. |
| Organizing Committee Members (Workshop) Participants (Short-term Joint Usage) |
Yusuke Aikawa（The University of Tokyo / Research Associate） Cid REYES BUSTOS（NTT Institute for Fundamental Mathematics / Research Associate） Yasuhiko Ikematsu（Kyushu University / Assistant Professor） Hyungrok JO（Yokohama National University / Assistant Professor） Yuma Kanai（Mercari, Inc. / Product Manager） Masato Mimura（Tohoku University / Associate Professor） Akiko Yazawa（Kyushu University / Assistant Professor） Shohei Satake（Kumamoto University / Associate Professor） |