相馬 輔

J-GLOBALへ         更新日: 19/06/25 19:30
 
アバター
研究者氏名
相馬 輔
 
ソウマ タスク
eメール
tasuku_somamist.i.u-tokyo.ac.jp
URL
http://www.opt.mist.i.u-tokyo.ac.jp/~tasuku/
所属
東京大学
部署
大学院情報理工学系研究科 数理情報学専攻
職名
助教
学位
博士(情報理工学)(東京大学大学院情報理工学系研究科)
科研費研究者番号
90784827
ORCID ID
0000-0001-9519-2487

プロフィール

最適化手法の情報理論・機械学習等への応用を研究しています.

研究分野

 
 

経歴

 
2016年4月
 - 
現在
東京大学大学院情報理工学系研究科 助教
 
2014年4月
 - 
2016年3月
日本学術振興会特別研究員(DC2)
 
2013年4月
 - 
2014年3月
ERATO 河原林巨大グラフプロジェクト RA
 

学歴

 
2013年4月
 - 
2016年3月
東京大学 情報理工学系研究科 数理情報学専攻
 
2011年4月
 - 
2013年3月
京都大学 理学研究科 数理解析専攻
 
2007年4月
 - 
2011年3月
京都大学 理学部 
 

受賞

 
2016年3月
東京大学大学院情報理工学系研究科 情報理工学系研究科研究科長賞
 
2014年3月
日本オペレーションズリサーチ学会春季研究発表会 プレゼンテーション賞
 
2013年9月
日本オペレーションリサーチ学会 学生論文賞 Fast Deterministic Algorithms for Matrix Completion Problems
 
2012年10月
日本オペレーションズリサーチ学会「OR 横断若手の会」研究部会若手研究交流会 優秀発表賞
 
2012年6月
日本オペレーションズリサーチ学会「最適化の理論と応用」研究部会 最優秀発表賞
 

競争的資金等の研究課題

 
日本学術振興会: 若手研究
研究期間: 2019年4月 - 2023年3月    代表者: 相馬 輔
オンライン劣モジュラ最適化に対する効率的かつ汎用的なアルゴリズムの開発
科学技術振興機構: ACT-I「情報と未来」
研究期間: 2017年10月 - 2019年3月    代表者: 相馬 輔
日本学術振興会: 研究活動スタート支援
研究期間: 2016年9月 - 2018年3月    代表者: 相馬 輔

論文

 
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 and Tasuku Soma
Advances in Neural Information Processing Systems (NeurIPS)      2018年12月   [査読有り]
Tasuku Soma and Yuichi Yoshida
Mathematical Programming      2018年8月   [査読有り][招待有り]
Tasuku Soma and Yuichi Yoshida
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP)      2018年7月   [査読有り]
Zhening Li, Yuji Nakatsukasa, Tasuku Soma, and André Uschmajew
SIAM Journal on Matrix Analysis and Applications   39(1) 400-425   2018年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月   [査読有り]
Non-monotone DR-Submodular Function Maximization
Tasuku Soma, Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Inteligence      2017年3月   [査読有り]
Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
Mathematical Programming   162(1-2) 325-361   2017年3月   [査読有り]
Tasuku Soma, Yuichi Yoshida
Integer Programming and Combinatorial Optimization (IPCO)   325-336   2016年   [査読有り]
Tasuku Soma, Yuichi Yoshida
ACM-SIAM Symposium on Discrete Algorithms (SODA)      2016年   [査読有り]
Tasuku Soma
IEEE Transactions on Information Theory   62(2) 870-875   2016年   [査読有り]
A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice
Tasuku Soma, Yuichi Yoshida
Advances in Neural Information Processing Systems (NIPS)      2015年   [査読有り]
Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm
Tasuku Soma, Naonori Kakimura, Kazuhiro Inaba, Ken-ichi Kawarabayash
International Conference on Machine Learning (ICML)      2014年6月
Tasuku Soma
IEEE International Symposium on Information Theory (ISIT)   1191-1195   2014年6月
Tasuku Soma
SIAM Journal on Discrete Mathematics   28(1) 490-502   2014年   [査読有り]
Tasuku Soma
Integer Programming and Combinatorial Optimization (IPCO)      2013年3月

講演・口頭発表等

 
整数格子点上の劣モジュラ最大化と近似アルゴリズム [招待有り]
相馬 輔
RAMPシンポジウム   2017年10月   
多目的劣モジュラ最大化に対するリグレット比最小化
相馬 輔
OR学会春季研究発表会   2017年3月   
整数格子点上の劣モジュラ被覆に対する高速アルゴリズム [招待有り]
相馬 輔
IBIS 企画セッション「博士課程学生招待講演」   2015年12月   
低ランク基底問題に対する高速アルゴリズム
相馬 輔
OR学会秋季研究発表会   2015年9月   
行列補完を用いた無線マルチキャスト符号構成アルゴリズム
相馬 輔
OR学会春季研究発表会   2014年3月   
最適予算配分問題に対する高速アルゴリズム
相馬輔, 垣村尚徳, 河原林健一
OR学会秋季研究発表会   2013年9月   
ナップサック制約付きマルチセット単調劣モジュラ関数最大化
相馬輔, 垣村尚徳, 河原林健一
SOTAつくば合宿   2013年6月   
行列補完に対する多項式時間決定的アルゴリズム
相馬 輔
OR学会春季研究発表会   2013年4月   
Faster deterministic algorithm for matrix completion by rank-one matrices
相馬 輔
SOTAつくば合宿   2012年6月   
Rank-1行列による行列補完アルゴリズム
相馬 輔
KSMAP琵琶湖合宿   2012年10月