相馬輔 (Soma Tasuku) - マイポータル

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

日本学術振興会科学研究費助成事業挑戦的研究(開拓) 2024年6月 - 2030年3月

平井広志, 相馬輔, 岩政勇仁, 大城泰平, 谷川眞一, 早水桃子
部分空間を変数とする劣モジュラ最適化の構築

科学技術振興機構戦略的な研究開発の推進戦略的創造研究推進事業さきがけ 2024年10月 - 2027年3月

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

日本学術振興会若手研究若手研究 2019年4月 - 2023年3月

相馬輔
劣モジュラ最適化における連続緩和手法の深化と拡大

日本学術振興会海外特別研究員 2021年2月 - 2023年2月
オンライン劣モジュラ最適化に対する効率的かつ汎用的なアルゴリズムの開発

科学技術振興機構 ACT-I「情報と未来」 2017年10月 - 2019年3月

相馬輔
劣モジュラ最適化による機械学習モデルとアルゴリズムの研究

日本学術振興会研究活動スタート支援 2016年9月 - 2018年3月

相馬輔
組合せ最適化にもとづくネットワーク符号化アルゴリズムの研究

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費 2014年4月 - 2016年3月

相馬輔

論文

Algebraic Algorithms for Fractional Linear Matroid Parity via Noncommutative Rank

Taihei Oki, Tasuku Soma

SIAM Journal on Computing 54(1) 2025年1月16日査読有り
Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices

Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma

Mathematical Programming 2024年11月2日査読有り
Online Algorithms for Spectral Hypergraph Sparsification

Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida

Integer Programming and Combinatorial Optimization 405-417 2024年5月22日査読有り
Shrunk subspaces via operator Sinkhorn iteration

Cole Franks, Tasuku Soma, Michel X. Goemans

Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 1655-1668 2023年1月査読有り
Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank

Taihei Oki, Tasuku Soma

Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 4188-4204 2023年1月査読有り
Online risk-averse submodular maximization

Tasuku Soma, Yuichi Yoshida

Annals of Operations Research 320(1) 393-414 2023年1月査読有り
Information geometry of operator scaling

Takeru Matsuda, Tasuku Soma

Linear Algebra and its Applications 649 240-267 2022年9月査読有り
Polynomial-time algorithms for submodular Laplacian systems

Kaito Fujii, Tasuku Soma, Yuichi Yoshida

Theoretical Computer Science 892 170-186 2021年11月査読有り
Online Risk-Averse Submodular Maximization

Tasuku Soma, Yuichi Yoshida

Proceedings of the 30th International Joint Conference on Artificial Intelligence 2021年8月査読有り
Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits

Shinji Ito, Shuichi Hirahara, Tasuku Soma, Yuichi Yoshida

Advances in Neural Information Processing Systems 33 2020年12月査読有り
Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds

Nicholas Harvey, Christopher Liaw, Tasuku Soma

Advances in Neural Information Processing Systems 33 2020年12月査読有り
No-regret algorithms for online k-submodular maximization

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics 2019年4月査読有り
Spectral Sparsification of Hypergraphs

Tasuku Soma, Yuichi Yoshida

Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2570-2581 2019年1月査読有り
Fast greedy algorithms for dictionary selection with generalized sparsity constraints

Kaito Fujii, Tasuku Soma

Advances in Neural Information Processing Systems (NeurIPS) 2018年12月査読有り
Maximizing Monotone Submodular Functions over the Integer Lattice

Tasuku Soma, Yuichi Yoshida

Mathematical Programming 2018年8月査読有り招待有り
A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity

Tasuku Soma, Yuichi Yoshida

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP) 2018年7月査読有り
On Orthogonal Tensors and Best Rank-One Approximation Ratio

Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew

SIAM Journal on Matrix Analysis and Applications 39(1) 400-425 2018年3月査読有り
Non-monotone DR-Submodular Function Maximization

Tasuku Soma, Yuichi Yoshida

Proceedings of the 31st AAAI Conference on Artificial Inteligence 2017年3月査読有り
Regret Ratio Minimization in Multi-objective Submodular Function Maximization

Tasuku Soma, Yuichi Yoshida

Proceedings of the 31st AAAI Conference on Artificial Inteligence 2017年3月査読有り
Finding a low-rank basis in a matrix subspace

Yuji Nakatsukasa, Tasuku Soma, André Uschmajew

Mathematical Programming 162(1-2) 325-361 2017年3月査読有り