Rchr
J-GLOBAL ID:201401037848857920   Update date: Mar. 01, 2024

Tasuku Soma

ソウマ タスク | Tasuku Soma
Affiliation and department:
Job title: Associate Professor
Other affiliations (1):
  • The Graduate University for Advanced Studies, SOKENDAI  Statistical Science   Associate Professor
Homepage URL  (1): https://tasusu.github.io
Research field  (1): Mathematical informatics
Research keywords  (6): Combinatorial Optimization ,  Operations Research ,  Machine Learning ,  Approximation Algorithms ,  Online Learning ,  Continuous Optimization
Research theme for competitive and other funds  (5):
  • 2019 - 2023 行列集中不等式による組合せ最適化アルゴリズムの設計
  • 2021 - 2023 Continuous relaxation methods in submodular optimization
  • 2017 - 2019 オンライン劣モジュラ最適化に対する効率的かつ汎用的なアルゴリズムの開発
  • 2016 - 2018 劣モジュラ最適化による機械学習モデルとアルゴリズムの研究
  • 2014 - 2016 組合せ最適化にもとづくネットワーク符号化アルゴリズムの研究
Papers (25):
  • Cole Franks, Tasuku Soma, Michel X. Goemans. Shrunk subspaces via operator Sinkhorn iteration. Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2023. 1655-1668
  • Taihei Oki, Tasuku Soma. Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank. Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2023. 4188-4204
  • Tasuku Soma, Yuichi Yoshida. Online risk-averse submodular maximization. Annals of Operations Research. 2023. 320. 1. 393-414
  • Takeru Matsuda, Tasuku Soma. Information geometry of operator scaling. Linear Algebra and its Applications. 2022. 649. 240-267
  • Kaito Fujii, Tasuku Soma, Yuichi Yoshida. Polynomial-time algorithms for submodular Laplacian systems. Theoretical Computer Science. 2021. 892. 170-186
more...
MISC (4):
  • 相馬 輔. 行列スケーリングと非線形最適化. オペレーションズ・リサーチ: 経営の科学. 2023. 68. 12. 643-649
  • 相馬 輔. グローバルアイ〔第 57 回〕 コロナ禍の MIT 留学,ボストン生活,海外からのアカデミア就活. 人工知能. 2022. 37. 2. 234-236
  • 相馬 輔. 整数格子点上の劣モジュラ最大化と近似アルゴリズム. オペレーションズ・リサーチ. 2018. 63. 36-42
  • Fast Deterministic Algorithms for Matrix Completion Problems. 2013. 58. 12. 750-751
Books (1):
  • 組合せ最適化から機械学習へ: 劣モジュラ最適化とグラフマイニング (AI/データサイエンスライブラリ“基礎から応用へ” 1)
    サイエンス社 2022 ISBN:4781915450
Lectures and oral presentations  (19):
  • 作用素スケーリングと組合せ最適化
    (第20回組合せ論若手研究集会 2024)
  • Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices
    (26th COMBINATORIAL OPTIMIZATION WORKSHOP 2024)
  • Shrunk subspace via operator Sinkhorn iteration
    (2023)
  • 作用素スケーリングの数理と最近の発展
    (日本オペレーションズ・リサーチ学会「最適化手法とアルゴリズム」研究部会 2022)
  • MITポスドク体験記 -コロナ禍の海外留学-
    (AFSA 2022年度第1回領域集会 2022)
more...
Education (3):
  • 2013 - 2016 University of Tokyo The Graduate School of Information Science and Technology Mathematical Informatics
  • 2011 - 2013 Kyoto University Graduate School of Science Department of Mathematics
  • 2007 - 2011 Kyoto University Faculty of Science
Professional career (1):
  • 博士(情報理工学) (東京大学大学院情報理工学系研究科)
Work history (7):
  • 2023/04 - 現在 The Graduate University for Advanced Studies, SOKENDAI Statistical Science Associate Professor
  • 2023/04 - 現在 The Institute of Statistical Mathematics Associate Professor
  • 2023/03 - 2023/03 Kyoto University Research Institute for Mathematical Sciences Part-time researcher
  • 2021/02 - 2023/02 Massachusetts Institute of Technology Department of Mathematics Postdoctoral Fellow
  • 2016/04 - 2021/03 The University of Tokyo The Graduate School of Information Science and Technology Department of Mathematical Informatics Research Associate
Show all
Committee career (1):
  • 2019 - The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications Organizing Committee
Awards (5):
  • 2016/03 - The University of Tokyo, Graduate School of Information Science and Technology Department Award
  • 2014/03 - 日本オペレーションズリサーチ学会春季研究発表会 プレゼンテーション賞
  • 2013/09 - Operations Research Society of Japan Student Paper Award
  • 2012/10 - 日本オペレーションズリサーチ学会「OR 横断若手の会」研究部会若手研究交流会 優秀発表賞
  • 2012/06 - 日本オペレーションズリサーチ学会「最適化の理論と応用」研究部会 最優秀発表賞
Association Membership(s) (2):
日本応用数理学会 ,  THE OPERATIONS RESEARCH SOCIETY OF JAPAN
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page