行き詰まったら、一度戻って考え直します 荒井くんと市川くんの行列積の掛け算最小記録論文が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論文
長野くん論文がJSTATに掲載!
馬蹄型事前分布によるスパース推定の統計力学的研究 2023年3月に卒業した長野くんの研究が論文として出版されました。次の二つの研究論文が発表されました。 Phase transition in compressed sensing with horseshoe priorYasushi Nagano and Koji Hukushima,Phys. Rev. E 107, 034126 – Published 17 March 2023 Effect of global shrinkage parameter of horseshoe prior in compressed sensingYasushi Nagano and Koji Hukushima,J. Stat. Mech. (2024) 053402 すぐに出版されると思ったのですが、そうはいかず、この解説もなかなか公開できませんでした。我々の問題ではなかったので、ちょっともやもやしますが… さて、長野くんの研究はスパース推定と呼ばれる推定問題に対する馬蹄型事前分布の方法という、ちょっ...
Read More市川くんの研究がAISTATS2024に採択・発表
Learning Dynamics in Linear VAE: Posterior Collapse Threshold, Superfluous Latent Space Pitfalls, and Speedup with KL Annealing 市川くんの研究が、The 27th International Conference on Artificial Intelligence and Statistics (AISTATS)に採択され、5月2日から4日に開催の会議で発表してきました,。当研究室としては、機械学習などのトップカンファレンスには縁がなかったわけです(物理の分野にはカンファレス文化はないのでね)が、市川くんが積極的に応募して、採択が叶いました。論文はこちらからも見られます。Learning Dynamics in Linear VAE: Posterior Collapse Threshold, Superfluous Latent Space Pitfalls, and Speedup with KL AnnealingYuma Ichi...
Read More土手さんのVertex Cover論文がPhysical Review Eに
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 これは、この3月に卒業した土手さんの研究成果です。例によって周辺解説をします。 最適化問題は統計力学から見ると絶対零度極限に相当するので、熱力学極限での最適化問題の性質はFu-Anderson以来多くの統計力学的研究があります(こういうところにも出てくるP.W.Andersonはすごい)。Kirkpatrick-Selmanがランダム化された制約充足問題であるrandom SA...
Read More中西くんのクロマチンモデルの論文がPhysical Review Eに出版
Emergence of Compact Disordered Phase in a Polmer Potts Model Emergence of compact disordered phase in a polymer Potts modelRyo Nakanishi and Koji HukushimaPhys. Rev. E 109, 014405 – Published 29 January 2024https://doi-org.utokyo.idm.oclc.org/10.1103/PhysRevE.109.014405 最近になってクロマチンの凝縮状態を表す統計力学モデルとしてポリマーポッツモデルが提案され研究されています。この論文は、中西くんが行ったポリマーポッツモデルの相転移に関する研究です。私自身は高分子については基本的な教科書、土井先生の昔の方やde Gennesを読んだくらいで深くは知らないし、クロマチンもヒストンもどっち向いてるか全く知らない状態で、おおよそ一年くらいかけて中西くんにレクチャーしてもらってきました。最近の論文もたくさん解説...
Read More行列積問題の記録更新論文
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吉山くんのテンソルくりこみ群の論文がPhysical Review Eに掲載
吉山くんのテンソルくりこみ群による 古典フレストレート系の研究 今年の3月に卒業した吉山くんのテンソルネットワークくりこみ群を古典フラストレート系に応用した力作論文がPhysical Review Eに掲載されました。 https://journals.aps.org/pre/abstract/10.1103/PhysRevE.108.054124https://arxiv.org/abs/2303.07733 ArXiv版からはいろいろ修正されているので、出版論文の方をご覧ください。 この論文ではテンソルくりこみ群の方法を用いて、もっとも単純な古典フラストレート系の一つであるJ1J2イジング模型と呼ばれる統計力学モデルの相転移を調べています。この模型の絶対0度の秩序構造は自明にわかっていますので、自明でないところは有限温度でおこる相転移と言えます。これまでに長い研究で、多くのことはわかってきていて、例えば、この模型のJ2が大きい領域では二次相転移がおきて、その際の臨界指数が相互作用パラメータに陽に依存する独特な普遍性クラスに属することが示唆されたりしてい...
Read More市川くんの論文がJournal of Physical Society of Japan誌に掲載!
Deep Boltzmann Machineの統計力学的研究 市川佑馬くんのDeep Boltzmann Machineの論文が掲載されました。Statistical-mechanical Study of Deep Boltzmann Machine Given Weight Parameters after Training by Singular Value DecompositionJ. Phys. Soc. Jpn. 91, 114001 (2022) https://doi.org/10.7566/JPSJ.91.114001 機械学習の理論的研究は昔から調べられていて、さまざまなアプローチがある。統計力学という物理学のアプローチも昔からある。例えば、H. Sompolinsky, N. Tishby, and H. S. Seung, Physical Review Letters 65, 1683 (1993)などである。もっと前からあるかもしれないし、E.Gardnerを挙げるべきかもしれない。いずれにしても、この方向性は、特定...
Read More中石くんの論文がPhysical Review Reseachに
Random Language Modelに相転移がないこと 中石くんのRandom Language Modelに関する論文が掲載されました。Absence of phase transition in random language modelKai Nakaishi and Koji HukushimaPhys. Rev. Research 4, 023156 – Published 27 May 2022 研究内容はこちらにもあります。【研究成果】言語と非言語の境界は存在するか? 〜自然言語の数理モデルに相転移がないことを証明〜 ちょっと上の解説とは異なる視点でこの論文の背景を説明してみたい。一般向けの説明は上にあるのでここは気にしないでやや専門的でマニアックな話しになる。 文責: 福島孝治 個人的には2019年は自分自身の研究とは関係ないところで印象的なできごとがあった。多方面で話題になったかもしれないが、2019年は「神」が生まれて、「言語」が生まれたと感じた年だった。神論文は、これである。``Complex societies...
Read Moreプレプリント@ArXiv
市川くんと長野くんの研究がそれぞれプレプリントとして公開しました。 Statistical-mechanical study of deep Boltzmann machine given weight parameters after training by singular value decompositionY Ichikawa, K HukushimaarXiv preprint arXiv:2205.01272深層ボルツマンマシンの統計力学的な研究です。すでに学習は終わっているとしたときに、重みが特異値分解で表されていると仮定しているところが特徴的です。その特異ベクトルをランダム化したときの典型的な性質をランダム系の統計力学を用いて相図を導きました。特異値はパラメータとして扱うので、…つづきは後ほど。 Phase transition in compressed sensing with horseshoe priorY Nagano, K HukushimaarXiv preprint arXiv:2205.08222馬蹄形事前分布を用いた線形回帰の統計力学...
Read More