Toward a new method for constructing expander graphs and their applications 3
| Reference No. | 2024a028 |
|---|---|
| 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 3 |
| Principal Investigator | Shohei Satake（Kumamoto University・Associate Professor） |
| Research Period |
September 9,2024. -
September 13,2024. |
| 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. Whereas expander graphs have extensively been studied in mathematical/theoretical sides, these graphs have promising applications to industry. In particular, constructing expander graphs is a central open problem in both of theoretical and practical aspects. 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 of mathematics and information science. Through this project we expect to build new connections and collaborations between various areas of mathematics and information science as well as industry. Additionally we will discuss the current progress of the on-going joint works launched by the previous IMI joint-research projects and exploit new possible applications to information science including cryptography, coding theory and graph-based machine learning. |
| Organizing Committee Members (Workshop) Participants (Short-term Joint Usage) |
Yusuke Aikawa（The University of Tokyo・Assistant Professor） Cid Reyes Bustos（NTT Institute for Fundamental Mathematics・Research Associate） Yasuhiko Ikematsu（Kyushu University・Assistant Professor） Hyungrok Jo（Yokohama National University・Assistant Professor） Masato Mimura（Tohoku University・Associate Professor） Shohei Satake（Kumamoto University・Associate Professor） |