Yoshiyuki Kabashima

Profile Information

Affiliation: Professor, Graduate School of Science, The University of Tokyo

Degree: Ph.D(Mar, 1994, Kyoto University)

Researcher number: 80260652
ORCID ID: https://orcid.org/0000-0002-2949-7108
J-GLOBAL ID: 201601008067048495
researchmap Member ID: B000256683

External link: http://kaba-lab.org/en

Yoshiyuki Kabashima is working in a cross-disciplinary field between statistical physics and information science. His research interests include error-correcting codes, cryptography, CDMA multi-user detection, data compression, compressive sensing, random matrix, machine learning, spin glasses, etc.

Research Interests

Research Areas

Natural sciences / Mathematical physics and basic theory /

Research History

Apr, 2023 - Present

Professor, Trans-Scale Quantum Science Institute, The University of Tokyo,
Apr, 2020 - Present

Professor, Institute for Physics of Intelligence, Graduate School of Science, The University of Tokyo
Apr, 2020 - Present

(Emeritus Professor), Tokyo Institute of Technology
Apr, 2020 - Mar, 2023

(Visiting Professor), Department of Mathematical and Computing Science, Tokyo Institute of Technology
Apr, 2016 - Mar, 2020

Professor, School of Computing, Tokyo Institute of Technology
Jan, 2004 - Mar, 2016

Professor, Interdisciplinary Graduate School of Science and Engineering, Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology
Apr, 2000 - Dec, 2003

Associate Professor, Interdisciplinary Graduate School of Science and Engineering, Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology
Apr, 1996 - Mar, 2000

Lecturer, Interdisciplinary Graduate School of Science and Engineering, Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology
Nov, 1993 - Mar, 1996

Assistant Professor, Faculty of Science, Nara Women's University
Apr, 1993 - Oct, 1993

日本学術振興会特別研究員DC2

Education

Mar, 1994

PhD (Physics)
Apr, 1991 - Oct, 1993

PhD course, Graduate School of Science, Kyoto University
Apr, 1989 - Mar, 1991

MSc course, Graduate School of Science, Kyoto University
Apr, 1985 - Mar, 1989

Faculty of Science, Kyoto University

Awards

2018

2018 Journal of the Physical Society of Japan 閲読者賞

樺島祥介
2010

三菱財団自然科学研究助成

樺島祥介
2008

計測自動制御学会著述賞

樺島祥介
2007

第１１回久保亮五記念賞

樺島祥介
2006

科学技術分野の文部科学大臣表彰若手科学者賞

樺島祥介
2000

第１４回日本IBM科学賞

樺島祥介
1997

日本神経回路学会奨励賞, 日本神経回路学会

樺島祥介
1993

IJCNN Nagoya93 Student Award

樺島祥介

Papers

171

Detection of diffusion anisotropy from an individual short particle trajectory

Kaito Takanami, Daisuke Taniguchi, Masafumi Kuroda, Sawako Enoki, Yasushi Okada, Yoshiyuki Kabashima

Physical Review Research, 6(3) 033272-1-033272-13, Sep 9, 2024 Peer-reviewedLast author
Generating Gradients in the Energy Landscape Using Rectified Linear Type Cost Functions for Efficiently Solving 0/1 Matrix Factorization in Simulated Annealing

Makiko Konoshima, Hirotaka Tamura, Yoshiyuki Kabashima

Journal of the Physical Society of Japan, 93(4) 044002-1-044002-7, Apr 15, 2024 Peer-reviewedLast author
Decision Theoretic Cutoff and ROC Analysis for Bayesian Optimal Group Testing

Ayaka Sakata, Yoshiyuki Kabashima

IEEE Transactions on Information Theory, 69(9) 5902-5920, Sep, 2023 Peer-reviewed
Average case analysis of Lasso under ultra sparse conditions

Koki Okajima, Xiangming Meng, Takashi Takahashi, Yoshiyuki Kabashima

Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (PMLR), 206 11317-11330, Apr, 2023 Peer-reviewedLast author
On Model Selection Consistency of Lasso for High-Dimensional Ising Models

Xiangming Meng, Tomoyuki Obuchi, Yoshiyuki Kabashima

Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (PMLR), 206 6783-6805, Apr, 2023 Peer-reviewedLast author
45

Quantized Compressed Sensing with Score-Based Generative Models

Xiangming Meng, Yoshiyuki Kabashima

Proceedings of ICLR2023, abs/2211.13006, Feb, 2023 Peer-reviewed
Compressed sensing radar detectors under the row-orthogonal design model: a statistical mechanics perspective

Siqi Na, Tianyao Huang, Yimin Liu, Takashi Takahashi, Yoshiyuki Kabashima, Xiqin Wang

IEEE Transactions on Signal Processing, 1-16, 2023
Replicated Simulated Annealing with a Global-Best Reference for Efficient Hardware Implementation

Makiko Konoshima, Hirotaka Tamura, Yoshiyuki Kabashima

Journal of the Physical Society of Japan, 91(11) 113001-1-113001-4, Oct 11, 2022 Peer-reviewed
Statistical mechanics analysis of generalized multi-dimensional knapsack problems

Yuta Nakamura, Takashi Takahashi, Yoshiyuki Kabashima

Journal of Physics A: Mathematical and Theoretical, 55(37) 375003(1)-375003(20), Sep 16, 2022 Peer-reviewedLast author
Macroscopic Analysis of Vector Approximate Message Passing in a Model-Mismatched Setting

Takashi Takahashi, Yoshiyuki Kabashima

IEEE Transactions on Information Theory, 68(8) 5579-5600, Aug, 2022 Peer-reviewed
Assessing transfer entropy from biochemical data

Takuya Imaizumi, Nobuhisa Umeki, Ryo Yoshizawa, Tomoyuki Obuchi, Yasushi Sako, Yoshiyuki Kabashima

Physical Review E, 105(3) 034403-034403, Mar 8, 2022 Last author
Diffusion Model Based Posterior Sampling for Noisy Linear Inverse Problems.

Xiangming Meng, Yoshiyuki Kabashima

CoRR, abs/2211.12343, 2022
レプリカ対称性の破れとは？--祝ジョルジオ・パリージ博士ノーベル物理学賞受賞--

樺島祥介

科学, 92(2) 110-113, Jan, 2022
レプリカ対称性の破れとその広がり

樺島祥介

化学, 76(12) 25-27, Nov, 2021
情報の統計力学 --「ランダム系」の視点からシャノンの定理を再考する--

樺島祥介

数理科学, 59(11) 65-71, Oct, 2021
Matrix completion based on Gaussian parameterized belief propagation

Koki Okajima, Yoshiyuki Kabashima

Journal of Statistical Mechanics: Theory and Experiment, 2021(9) 093407-093407, Sep 1, 2021 Peer-reviewedLast author
Structure learning in inverse Ising problems using ℓ 2-regularized linear estimator

Xiangming Meng, Tomoyuki Obuchi, Yoshiyuki Kabashima

Journal of Statistical Mechanics: Theory and Experiment, 2021(5) 053403-053403, May 1, 2021 Peer-reviewed
スパースモデリングと情報統計力学

小渕智之, 樺島祥介

日本物理学会誌, 76(3) 140-149, Mar, 2021 Peer-reviewedInvitedLast author
Ising Model Selection Using $\ell_{1}$-Regularized Linear Regression: A Statistical Mechanics Analysis.

Xiangming Meng, Tomoyuki Obuchi, Yoshiyuki Kabashima

Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021(NeurIPS), 6290-6303, 2021
Reconstructing Sparse Signals via Greedy Monte-Carlo Search

Kao Hayashi, Tomoyuki Obuchi, Yoshiyuki Kabashima

Journal of the Physical Society of Japan, 89(12) 124802-124802, Dec 15, 2020 Last author

Misc.

204

Relative species abundance of replicator dynamics with sparse interactions

Tokita Kei, Kabashima Yoshiyuki, Obuchi Tomoyuki

Journal of Statistical Mechanics: Theory and Experiment, 2016 113502-113502, Nov 16, 2016
LASSOに基づく透過係数スペクトルのスパース線形回帰

小渕智之, 樺島祥介, 安藤康伸, 藤掛壮, 渡邉聡

日本物理学会講演概要集(CD-ROM), 71(2) ROMBUNNO.15aAE‐5-2801, Sep 23, 2016
Classification analysis of high-dimensional data based on L0-norm optimization

116(120) 223-228, Jul 4, 2016
レプリカ法による制限等長定数の評価

坂田綾香, 樺島祥介

情報理論とその応用シンポジウム予稿集(CD-ROM), 38th ROMBUNNO.1.4.4, Nov 17, 2015
19aCQ-1 Online compressed sensing

Kabashima Y, Rossi Paulo

日本物理学会講演概要集, 70(2) 2808-2808, Sep 16, 2015
24aBL-5 Rate-distortion relation of lossy data compression using overcomplete basis

Nakanishi-Ohno Y., Obuchi T., Okada M., Kabashima Y.

Meeting Abstracts of the Physical Society of Japan, 70(1) ROMBUNNO.24ABL-5-3182, Mar 24, 2015
24aBL-2 1-Bit Compressed Sensing that Can Recover Amplitude Information

Xu Y., Kabashima Y.

Meeting Abstracts of the Physical Society of Japan, 70(1) ROMBUNNO.24ABL-2-3179, Mar 24, 2015
レプリカ法による制限等長定数の評価

坂田綾香, 樺島祥介

日本物理学会講演概要集(CD-ROM), 70(1) ROMBUNNO.24ABL-3, Mar 24, 2015
スペクトラル・クラスタリングでの固有ベクトルの局在

川本達郎, 樺島祥介

日本物理学会講演概要集(CD-ROM), 70(1) ROMBUNNO.24ABL-4, Mar 24, 2015
Cavity法による相互依存‐反作用ネットワークの耐性解析

渡辺駿介, 樺島祥介

日本物理学会講演概要集(CD-ROM), 70(1) ROMBUNNO.24PAH-1, Mar 24, 2015
過完備基底圧縮の統計力学的解析

中西(大野)義典, 小渕智之, 岡田真人, 樺島祥介

情報理論とその応用シンポジウム予稿集(CD-ROM), 37th ROMBUNNO.2.3.4, Dec 2, 2014
統計力学的アルゴリズムによる特徴空間のスパース表現

坂田綾香, 樺島祥介

情報理論とその応用シンポジウム予稿集(CD-ROM), 37th ROMBUNNO.2.3.3, Dec 2, 2014
Statistical Mechanical Analysis of Lossy Compression by Overcomplete Basis

NAKANISHI-OHNO Yoshinori, OBUCHI Tomoyuki, OKADA Masato, KABASHIMA Yoshiyuki

電子情報通信学会技術研究報告. IBISML, 情報論的学習理論と機械学習, 114(306) 119-126, Nov 10, 2014
過完備基底を用いた歪有圧縮の統計力学的解析

中西(大野)義典, 小渕智之, 岡田真人, 樺島祥介

電子情報通信学会技術研究報告, 114(306(IBISML2014 35-84)) 119-126, Nov 10, 2014
7pAR-7 Statistical mechanics of spectral clustering

Kawamoto Tatsuro, Kabashima Yoshiyuki

Meeting abstracts of the Physical Society of Japan, 69(2) 123-123, Aug 22, 2014
7pAR-9 Performance evaluation of overcomplete basis compression by the replica method

Nakanishi-Ohno Yoshinori, Obuchi Tomoyuki, Okada Masato, Kabashima Yoshiyuki

Meeting abstracts of the Physical Society of Japan, 69(2) 124-124, Aug 22, 2014
7aAR-6 Improved mean field theory for parallel dynamics of asymmetric kinetic Ising systems

Huang Haiping, Kabashima Yoshiyuki

Meeting abstracts of the Physical Society of Japan, 69(2) 115-115, Aug 22, 2014
7pAR-8 Compression of feature space by belief propagation based algorithm

Sakata Ayaka, Kabashima Yoshiyuki

Meeting abstracts of the Physical Society of Japan, 69(2) 124-124, Aug 22, 2014
スペクトラル・クラスタリングの統計力学

川本達郎, 樺島祥介

日本物理学会講演概要集, 69(2) 123, Aug 22, 2014
28aAR-7 Franz-Parisi potential of sparse systems and replica symmetry breaking

Ueda Masahiko, Kabashima Yoshiyuki

Meeting abstracts of the Physical Society of Japan, 69(1) 321-321, Mar 5, 2014

Books and Other Publications

確率的グラフィカルモデル

鈴木譲, 植野真臣, 黒木学, 清水昌平, 湊真一, 石畠正和, 樺島祥介, 田中和之, 本村陽一, 玉田嘉紀, 鈴木譲, 植野真臣 (Role: Joint author)

共立出版, Jul 23, 2016 (ISBN: 4320111397)
ランダム行列の数理と科学

渡辺澄夫, 永尾太郎, 樺島祥介, 田中利幸, 中島伸一 (Role: Joint author)

森北出版, Apr 17, 2014 (ISBN: 4627017812)
International Workshop on Statistical-Mechanical Informatics 2010 : (IW-SMI 2010), Kyoto, Japan, 7-10 March 2010

International Workshop on, Statistical-Mechanical Informatics, Kyoto Japa, 井上純一, 樺島祥介, 田中和之, 田中利幸

Institute of Physics, 2010 (ISBN: 9781617387753)
赤池情報量規準AIC―モデリング・予測・知識発見

樺島祥介, 北川源四郎, 甘利俊一, 赤池弘次, 下平英寿, 土谷隆, 室田一雄 (Role: Joint author)

共立出版, Jul 6, 2007 (ISBN: 4320121902)
計算統計 I―確率計算の新しい手法 (統計科学のフロンティア 11)

汪金芳, 手塚集, 上田修功, 田栗正章, 樺島祥介, 汪金芳, 甘利俊一, 竹村彰通, 竹内啓, 伊庭幸人 (Role: Joint author)

岩波書店, Jun 13, 2003 (ISBN: 4000068512)
岩波講座物理の世界物理と情報〈2〉学習と情報の平均場理論

樺島祥介

岩波書店, Feb 15, 2002 (ISBN: 4000111574)

Professional Memberships

Research Projects

Statistical mechanics approach to high-dimensional machine learning

Grants-in-Aid for Scientific Research, Grant-in-Aid for Transformative Research Areas (A), Japan Society for the Promotion of Science, Jun, 2022 - Mar, 2027
Foundation of "Machine Learning Physics" --- Revolutionary Transformation of Fundame ntal Physics by A New Field Integrating Machine Learning and Physics

Grants-in-Aid for Scientific Research, Grant-in-Aid for Transformative Research Areas (A), Japan Society for the Promotion of Science, Jun, 2022 - Mar, 2027
in silicoとロボットによる創薬支援システムの開発とシャーガス病治療薬探索

科学研究費助成事業, 基盤研究(A), 日本学術振興会, Apr, 2020 - Mar, 2024

関嶋政和, 稲岡健ダニエル, 庄司満, 平山謙二, 樺島祥介
半解析リサンプリング法の開発と整備：信頼性評価への統計力学的アプローチ

科学研究費助成事業, 基盤研究(A), 日本学術振興会, Apr, 2017 - Mar, 2022

樺島祥介, 小渕智之, 金森敬文
Statistical mechanics approach to massive sparse modeling

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area), Japan Society for the Promotion of Science, Jun, 2013 - Mar, 2018

KABASHIMA Yoshiyuki, OBUCHI Tomoyuki
Support and publicity for initialtive for High-dimensional Data-Driven Science through deepening of sparse modeling

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area), Japan Society for the Promotion of Science, Jun, 2013 - Mar, 2018

Okada Masato, Omori Toshiaki, Nagata Kenji, Kuwatani Tatsu
Exploring the Limits of Computation from the Statistical Physics

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area), Japan Society for the Promotion of Science, Jun, 2012 - Mar, 2017

Watanabe Osamu, KABASHIMA Yoshiyuki, HUKUSHIMA Koji, Krzakala Florent, Zdeborova Lenka, Zhou Haijun
大規模な確率推論への情報統計力学的アプローチ

科学研究費助成事業, 特別研究員奨励費, 日本学術振興会, Apr, 2012 - Mar, 2015

樺島祥介, HUANG Haiping, HUANG H.
Graph bisection problem: approaches from statistical mechanics and theoretical computer science

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2010 - Mar, 2014

KABASHIMA Yoshiyuki, WATANABE Osamu
Management Research on "Deepening and Expansion of Statistical Mechanical Informatics"

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Priority Areas, Japan Society for the Promotion of Science, 2006 - 2009

KABASHIMA Yoshiyuki, OKADA Masato, TANAKA Kazuyuki, TANAKA Toshiyuki, ISHII Shin, INOUE Junichi
Study on replica extension of approximate probability calculation algorithms

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Priority Areas, Japan Society for the Promotion of Science, 2006 - 2009

KABASHIMA Yoshiyuki, WATANABE Osamu, TAKEDA Koujin
Research on replica symmetry breaking in sparsely connected spin glass models

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2005 - 2007

KABASHIMA Yoshiyuki, HUKUSHIMA Koji, INOUE Masato
ナチュラルコンピューティングの分子実現とその設計論

科学研究費助成事業, 特定領域研究, 日本学術振興会, 2002 - 2006

山村雅幸, 樺島祥介, 木賀大介, 伏見譲, 春木満, 染谷博司, 新田克巳, 太田元規, 喜多一, 井上真郷, 坂本健作
Statistical Mechanical Approach to Probabilistic Information Processing

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Priority Areas, Japan Society for the Promotion of Science, 2002 - 2006

ANAKA Kazuyuki, NISHIMORI Hidetoshi, KABASHIMA Yoshiyuki, TANAKA Toshiyuki
Establishment of statistical mechanical methods in information sciences

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research on Priority Areas, Japan Society for the Promotion of Science, 2002 - 2005

KABASHIMA Yoshiyuki, TAKAYASU Misako, AONISHI Toru, INOUE Masato
情報通信の信頼性に関する統計力学に基づく新しい評価法の確立

科学研究費助成事業, 若手研究(B), 日本学術振興会, 2001 - 2002

樺島祥介
Analyses of Randomized Algorithms for Constraint Satisfaction Problems

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, 2001 - 2002

WATANABE Osamu, KABASHIMA Yoshiyuki
知識情報処理への統計力学的アプローチ

科学研究費助成事業, 基盤研究(C), 日本学術振興会, 2000 - 2000

田中和之, 田中利幸, 樺島祥介, 西森秀稔, 喜多一, 井上純一
希釈ランダムスピンモデルを用いた誤り訂正符号化法に関する研究

科学研究費助成事業, 奨励研究(A), 日本学術振興会, 1998 - 1999

樺島祥介
統計力学的観点からの学習の理論的研究

科学研究費助成事業, 奨励研究(A), 日本学術振興会, 1994 - 1994

樺島祥介

Industrial Property Rights

特許第5761812号信号処理システム及び信号処理方法

李斗煥, 山田貴之, 上原一浩, 赤羽和徳, 樺島祥介, 竹田晃人
特許第5761811号信号処理システム及び信号処理方法

李斗煥, 山田貴之, 上原一浩, 赤羽和徳, 竹田晃人, 樺島祥介
特開2014-229926 データ変換方法、データ逆変換方法、装置、及びプログラム

村山立人, 渡辺駿介, 樺島祥介
特開2014-011577 信号処理システム及び信号処理方法

李斗煥, 山田貴之, 上原一浩, 赤羽和徳, 樺島祥介, 竹田晃人
特開2014-011576 復号装置、信号処理システム、復号方法及び信号処理方法

李斗煥, 山田貴之, 上原一浩, 赤羽和徳, 竹田晃人, 樺島祥介
特開2002-055607 暗号化装置および復号化装置

樺島祥介, 村山立人, デビットサアド
特開2001-202011 暗号化装置および復号化装置

樺島祥介, 村山立人, デビットサアド