• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

相馬 輔  soma tasuku

研究者番号 90784827
その他のID
  • ORCIDhttps://orcid.org/0000-0001-9519-2487
所属 (現在) 2025年度: 統計数理研究所, 先端データサイエンス研究系, 准教授
所属 (過去の研究課題情報に基づく) *注記 2023年度 – 2024年度: 統計数理研究所, 先端データサイエンス研究系, 准教授
2019年度: 東京大学, 大学院情報理工学系研究科, 助教
2016年度 – 2017年度: 東京大学, 大学院情報理工学系研究科, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 数理情報学
研究代表者以外
中区分60:情報科学、情報工学およびその関連分野
キーワード
研究代表者
組合せ最適化 / 集中不等式 / スペクトル疎化 / アルゴリズム / 機械学習
研究代表者以外
アルゴリズム / 非正曲率空間 / 凸最適化
  • 研究課題

    (3件)
  • 研究成果

    (19件)
  • 共同研究者

    (5人)
  •  非正曲率空間上の次世代凸最適化

    • 研究代表者
      平井 広志
    • 研究期間 (年度)
      2024 – 2029
    • 研究種目
      挑戦的研究(開拓)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      名古屋大学
  •  行列集中不等式による組合せ最適化アルゴリズムの設計研究代表者

    • 研究代表者
      相馬 輔
    • 研究期間 (年度)
      2022 – 2025
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      統計数理研究所
      東京大学
  •  劣モジュラ最適化による機械学習モデルとアルゴリズムの研究研究代表者

    • 研究代表者
      相馬 輔
    • 研究期間 (年度)
      2016 – 2017
    • 研究種目
      研究活動スタート支援
    • 研究分野
      数理情報学
    • 研究機関
      東京大学

すべて 2024 2023 2020 2019 2018 2017

すべて 雑誌論文 学会発表

  • [雑誌論文] Online Algorithms for Spectral Hypergraph Sparsification2024

    • 著者名/発表者名
      Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
    • 雑誌名

      Integer Programming and Combinatorial Optimization

      巻: -

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20212
  • [雑誌論文] 整数格子点上の劣モジュラ最大化と近似アルゴリズム2018

    • 著者名/発表者名
      相馬輔
    • 雑誌名

      オペレーションズ・リサーチ

      巻: 63 ページ: 36-42

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H06676
  • [雑誌論文] A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity2018

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP)

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H06676
  • [雑誌論文] Non-monotone DR-Submodular Function Maximization2017

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 31st AAAI Conference on Artificial Inteligence

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H06676
  • [雑誌論文] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 31st AAAI Conference on Artificial Inteligence

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H06676
  • [学会発表] Online Algorithms for Spectral Hypergraph Sparsification2024

    • 著者名/発表者名
      Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
    • 学会等名
      The 25th Conference on Integer Programming and Combinatorial Optimization
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20212
  • [学会発表] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2024

    • 著者名/発表者名
      Tasuku Soma
    • 学会等名
      26th COMBINATORIAL OPTIMIZATION WORKSHOP at Aussois
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20212
  • [学会発表] Shrunk Subspaces Via Operator Sinkhorn Iteration2023

    • 著者名/発表者名
      Cole Franks, Tasuku Soma, Michel Goemans
    • 学会等名
      SIAM OP23
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20212
  • [学会発表] Spectral Sparsification of Hypergraphs2023

    • 著者名/発表者名
      Tasuku Soma
    • 学会等名
      7th ZIB-IMI-ISM-NUS-RIKEN-MODAL Workshop on Future Algorithms and Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20212
  • [学会発表] 作用素スケーリングに対する情報幾何2020

    • 著者名/発表者名
      松田孟留,相馬輔
    • 学会等名
      日本応用数理学会 第16回 研究部会連合発表会
    • データソース
      KAKENHI-PROJECT-19K20212
  • [学会発表] 劣モジュラ関数最大化入門2019

    • 著者名/発表者名
      相馬輔
    • 学会等名
      第22回情報論的学習理論ワークショップ
    • 招待講演
    • データソース
      KAKENHI-PROJECT-19K20212
  • [学会発表] No-regret algorithms for online k-submodular maximization2019

    • 著者名/発表者名
      Tasuku Soma
    • 学会等名
      The 22nd International Conference on Artificial Intelligence and Statistics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20212
  • [学会発表] Spectral sparsification of hypergraphs2019

    • 著者名/発表者名
      相馬輔
    • 学会等名
      電子情報通信学会 コンピュテーション研究会(COMP)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-19K20212
  • [学会発表] 離散凸性による劣モジュラ最大化の近似比保証2018

    • 著者名/発表者名
      相馬輔,吉田悠一
    • 学会等名
      日本オペレーションズ・リサーチ学会 「離散アルゴリズムの応用と理論」研究部会
    • データソース
      KAKENHI-PROJECT-16H06676
  • [学会発表] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 学会等名
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H06676
  • [学会発表] 離散凸性による劣モジュラ最大化の近似比保証2017

    • 著者名/発表者名
      相馬輔,吉田悠一
    • 学会等名
      Japanese Center for Combinatorics and its Applications Japanese Conference on Combinatorics and its Applications
    • データソース
      KAKENHI-PROJECT-16H06676
  • [学会発表] Non-monotone DR-Submodular Function Maximization2017

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 学会等名
      The 31st AAAI Conference on Artificial Inteligence
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H06676
  • [学会発表] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 学会等名
      The 31st AAAI Conference on Artificial Inteligence
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H06676
  • [学会発表] 整数格子点上の劣モジュラ最大化と近似アルゴリズム2017

    • 著者名/発表者名
      相馬輔
    • 学会等名
      第29回 RAMPシンポジウム
    • 招待講演
    • データソース
      KAKENHI-PROJECT-16H06676
  • 1.  平井 広志 (20378962)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 2.  岩政 勇仁 (70854602)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 3.  大城 泰平 (10908768)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 4.  谷川 眞一 (30623540)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 5.  早水 桃子 (00785727)
    共同の研究課題数: 1件
    共同の研究成果数: 0件

URL: 

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi