最適化問題

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...

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...