soma tasuku 相馬輔

… Alternative Names

相馬輔ソウマタスク

Soma Tasuku 相馬輔

Less

Researcher Number	90784827
Other IDs	https://orcid.org/0000-0001-9519-2487
Affiliation (Current)	2026: 統計数理研究所, 先端データサイエンス研究系, 准教授
Affiliation (based on the past Project Information) *help	2023 – 2024: 統計数理研究所, 先端データサイエンス研究系, 准教授 2019: 東京大学, 大学院情報理工学系研究科, 助教 2016 – 2017: 東京大学, 大学院情報理工学系研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Mathematical informatics Except Principal Investigator Medium-sized Section 60:Information science, computer engineering, and related fields
Keywords	Principal Investigator 組合せ最適化 / 集中不等式 / スペクトル疎化 / ハイパーグラフスペクトル疎化 / 過緩和加速法 / 作用素スケーリング / アルゴリズム / 機械学習 Except Principal Investigator アルゴリズム / 非正曲率空間 / 凸最適化

非正曲率空間上の次世代凸最適化
- Principal Investigator
  
  平井広志
- Project Period (FY)
  2024 – 2029
- Research Category
  
  Grant-in-Aid for Challenging Research (Pioneering)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Nagoya University
行列集中不等式による組合せ最適化アルゴリズムの設計Principal Investigator
- Principal Investigator
  
  相馬輔
- Project Period (FY)
  2022 – 2025
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  The Institute of Statistical Mathematics
  The University of Tokyo
Studies of models and algorithms in machine learning via submodular optimizationPrincipal Investigator
- Principal Investigator
  
  Soma Tasuku
- Project Period (FY)
  2016 – 2017
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Mathematical informatics
- Research Institution
  The University of Tokyo

All 2025 2024 2023 2020 2019 2018 2017

All Journal Article Presentation

[Journal Article] Algebraic Algorithms for Fractional Linear Matroid Parity via Noncommutative Rank2025
- Author(s)
  Oki Taihei、Soma Tasuku
- Journal Title
  
  SIAM Journal on Computing
  
  Volume: 54 Issue: 1 Pages: 134-162
- DOI
  10.1137/22m1537096
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20212
[Journal Article] Online Algorithms for Spectral Hypergraph Sparsification2024
- Author(s)
  Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
- Journal Title
  
  Integer Programming and Combinatorial Optimization
  
  Volume: -
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20212
[Journal Article] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2024
- Author(s)
  Hirai Hiroshi、Iwamasa Yuni、Oki Taihei、Soma Tasuku
- Journal Title
  
  Mathematical Programming
  
  Volume: - Issue: 1-2 Pages: 941-984
- DOI
  10.1007/s10107-024-02158-0
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-24K21315, KAKENHI-PROJECT-19K20212, KAKENHI-PROJECT-22K17853, KAKENHI-PROJECT-22K17854
[Journal Article] 整数格子点上の劣モジュラ最大化と近似アルゴリズム2018
- Author(s)
  相馬輔
- Journal Title
  
  オペレーションズ・リサーチ
  
  Volume: 63 Pages: 36-42
- Open Access
- Data Source
  KAKENHI-PROJECT-16H06676
[Journal Article] A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity2018
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP)
  
  Volume: －
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H06676
[Journal Article] Non-monotone DR-Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Inteligence
  
  Volume: －
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H06676
[Journal Article] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Inteligence
  
  Volume: －
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H06676
[Presentation] 作用素Sinkhorn反復に対する過緩和加速法2025
- Author(s)
  相馬輔, Andre Uschmajew
- Organizer
  OR学会春季研究発表会
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] Online Algorithms for Spectral Hypergraph Sparsification2024
- Author(s)
  Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
- Organizer
  The 25th Conference on Integer Programming and Combinatorial Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2024
- Author(s)
  Tasuku Soma
- Organizer
  26th COMBINATORIAL OPTIMIZATION WORKSHOP at Aussois
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] ハイパーグラフのスペクトル疎化2024
- Author(s)
  相馬輔
- Organizer
  数理最適化と機械学習の融合に関するフォーラム研究部会
- Invited
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] Spectral sparsification of hypergraphs2024
- Author(s)
  Tasuku Soma
- Organizer
  The 25th International Symposium on Mathematical Programming
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] Algorithmic aspects of semistability of quiver representations2024
- Author(s)
  相馬輔
- Organizer
  MFO-RIMS Tandem Workshop "Optimization, Theoretical Computer Science and Algebraic Geometry: Convexity and Beyond"
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24K21315
[Presentation] Shrunk Subspaces Via Operator Sinkhorn Iteration2023
- Author(s)
  Cole Franks, Tasuku Soma, Michel Goemans
- Organizer
  SIAM OP23
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] Spectral Sparsification of Hypergraphs2023
- Author(s)
  Tasuku Soma
- Organizer
  7th ZIB-IMI-ISM-NUS-RIKEN-MODAL Workshop on Future Algorithms and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] 作用素スケーリングに対する情報幾何2020
- Author(s)
  松田孟留，相馬輔
- Organizer
  日本応用数理学会第16回研究部会連合発表会
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] 劣モジュラ関数最大化入門2019
- Author(s)
  相馬輔
- Organizer
  第22回情報論的学習理論ワークショップ
- Invited
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] No-regret algorithms for online k-submodular maximization2019
- Author(s)
  Tasuku Soma
- Organizer
  The 22nd International Conference on Artificial Intelligence and Statistics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] Spectral sparsification of hypergraphs2019
- Author(s)
  相馬輔
- Organizer
  電子情報通信学会コンピュテーション研究会（COMP）
- Invited
- Data Source
  KAKENHI-PROJECT-19K20212
[Presentation] 離散凸性による劣モジュラ最大化の近似比保証2018
- Author(s)
  相馬輔，吉田悠一
- Organizer
  日本オペレーションズ・リサーチ学会「離散アルゴリズムの応用と理論」研究部会
- Data Source
  KAKENHI-PROJECT-16H06676
[Presentation] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Organizer
  The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H06676
[Presentation] 離散凸性による劣モジュラ最大化の近似比保証2017
- Author(s)
  相馬輔，吉田悠一
- Organizer
  Japanese Center for Combinatorics and its Applications Japanese Conference on Combinatorics and its Applications
- Data Source
  KAKENHI-PROJECT-16H06676
[Presentation] Non-monotone DR-Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Organizer
  The 31st AAAI Conference on Artificial Inteligence
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H06676
[Presentation] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Organizer
  The 31st AAAI Conference on Artificial Inteligence
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H06676
[Presentation] 整数格子点上の劣モジュラ最大化と近似アルゴリズム2017
- Author(s)
  相馬輔
- Organizer
  第29回 RAMPシンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-16H06676

1. 平井広志 (20378962)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
2. 岩政勇仁 (70854602)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
3. 大城泰平 (10908768)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
4. 谷川眞一 (30623540)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. 早水桃子 (00785727)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

soma tasuku 相馬 輔

相馬 輔 ソウマ タスク

Soma Tasuku 相馬 輔

Research Projects

Research Products

Co-Researchers

非正曲率空間上の次世代凸最適化

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

行列集中不等式による組合せ最適化アルゴリズムの設計Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Studies of models and algorithms in machine learning via submodular optimizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Algebraic Algorithms for Fractional Linear Matroid Parity via Noncommutative Rank2025

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Online Algorithms for Spectral Hypergraph Sparsification2024

Author(s)

Journal Title

Data Source

[Journal Article] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] 整数格子点上の劣モジュラ最大化と近似アルゴリズム2018

Author(s)

Journal Title

Data Source

[Journal Article] A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity2018

Author(s)

Journal Title

Data Source

[Journal Article] Non-monotone DR-Submodular Function Maximization2017

Author(s)

Journal Title

Data Source

[Journal Article] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017

Author(s)

Journal Title

Data Source

[Presentation] 作用素Sinkhorn反復に対する過緩和加速法2025

Author(s)

Organizer

Data Source

[Presentation] Online Algorithms for Spectral Hypergraph Sparsification2024

Author(s)

Organizer

Data Source

[Presentation] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2024

Author(s)

Organizer

Data Source

[Presentation] ハイパーグラフのスペクトル疎化2024

Author(s)

Organizer

Data Source

[Presentation] Spectral sparsification of hypergraphs2024

Author(s)

Organizer

Data Source

[Presentation] Algorithmic aspects of semistability of quiver representations2024

Author(s)

Organizer

Data Source

[Presentation] Shrunk Subspaces Via Operator Sinkhorn Iteration2023

Author(s)

soma tasuku 相馬輔

相馬輔ソウマタスク

Soma Tasuku 相馬輔