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
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
2014/04 - 2016/03 JSPS Research Fellow (DC2)
2013/04 - 2014/03 Research Assistant of ERATO Kawarabayashi Large Graph Project
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