エクスパンダーグラフの新しい構成手法の確立とその応用

整理番号	2022a017
種別	若手・学生研究-短期共同研究
研究計画題目	エクスパンダーグラフの新しい構成手法の確立とその応用
研究代表者	佐竹 翔平（明治大学総合数理学部・助教）
研究実施期間	2022年8月22日(月) ～ 2022年8月26日(金)
研究分野のキーワード	エクスパンダーグラフ, 組合せ最適化, 組合せ論, 群論, 整数論, 情報科学
本研究で得られた成果の概要	本共同研究の?的として以下の2点を挙げていた. (i) 代数的な構成と組合せ論・アルゴリズム的な構成をハイブリットさせ, 両者の利点を抽出した新 しい構成?法を編み出す. (ii) エクスパンダーの暗号理論や機械学習などの情報科学への応?にも?を向け, 構成したエクスパ ンダーの応?を検討する. これらの?的達成のためには, まずエクスパンダーに関連する分野の研究者が研究交流を?い, 共同 研究を?うための下地作りが不可?であった. 本共同研究によって, グラフ理論, 整数論, 確率論, 計 算機代数, 暗号理論, 制御理論などの様々な関連分野からの研究者が講演の質疑応答や議論を通して 研究交流を?うことができた点は?きな成果であったと考える. また本共同研究によって, エクスパ ンダーの構成と暗号理論などの情報科学とのインタラクションに関する複数の共同研究がスタート しており, 今後も引き続き研究を?っていく予定である.
組織委員(研究集会) 参加者(短期共同利用)	池松 泰彦（九州大学IMI・助教） 金井 佑真（株式会社 メルカリ・プロダクトマネージャー） Jo Hyungrok（横浜国立大学 先端科学高等研究院・特任助教） 矢澤 明喜子（九州大学IMI・助教） 佐竹 翔平（明治大学総合数理学部・助教）
アドバイザー	神山 直之（九州大学マス・フォア・インダストリ研究所・教授）