最適化問題

荒井くんの行列積の研究がISSAC2024に採択・発表

Posted on by Hukuadmin
行き詰まったら、一度戻って考え直します 荒井くんと市川くんの行列積の掛け算最小記録論文がThe International Symposium on Symbolic and Algebraic Computation (ISSAC) に採択されて、荒井くんが口頭発表をしてきました。1988年から毎年開催されている由緒正しい研究会です。Yamato Arai, Yuma Ichikawa, and Koji Hukushima“Adaptive Flip Graph Algorithm for Matrix Multiplication,”ISSAC ’24: Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation, July 2024, Pages 292 – 298 統計物理学の研究室としては主戦場ではないこともあり、ISSACはよく知らない会議ですが、土台とな...
Read More

土手さんのVertex Cover論文がPhysical Review Eに

Posted on by Hukuadmin
Effect of constraint relaxation on the minimum vertex cover problem in random graphs Aki Dote and Koji Hukushima,“Effect of constraint relaxation on the minimum vertex cover problem in random graphs”,Phys. Rev. E 109, 044304 – Published 5 April 2024https://doi.org/10.1103/PhysRevE.109.044304 これは、この３月に卒業した土手さんの研究成果です。例によって周辺解説をします。 最適化問題は統計力学から見ると絶対零度極限に相当するので、熱力学極限での最適化問題の性質はFu-Anderson以来多くの統計力学的研究があります(こういうところにも出てくるP.W.Andersonはすごい）。Kirkpatrick-Selmanがランダム化された制約充足問題であるrandom SA...
Read More

行列積問題の記録更新論文

Posted on by Hukuadmin
Faster Matrix Multiplication: Unveiling Insights from Strassen to FBHHRBNRSSSHK, Continuing with KM, and Advancing to AIH 普段はプレプリントの段階ではあまり研究公開の話はしないのですが、今回だけはちょっと特別とします。たぶんプレスリリースとかもしないだろうし、でも滅多にない世界記録更新した研究なので、少し経緯をここで解説します。 現在、卒業研究で受け入れている荒井くんの研究成果をプレプリントとして公開しました。Adaptive Flip Graph Algorithm for Matrix MultiplicationYamato Arai, Yuma Ichikawa, Koji HukushimaarXiv:2312.16960 昨年、2022年10月に話題になったNature論文がこれです。Discovering faster matrix multiplication algorithms with reinforcement lea...
Read More