研究課題
主に以下の成果を得た．１．NP困難なスケジューリング問題の一つである順序制約付き流れ時間最小化問題を，実行可能解集合を表す決定グラフ上の最短路問題に帰着して解く手法を提案した．提案手法は，制約が多いほど計算効率が良く，商用のIPソルバより優れた性能を示すことを実験的に示した．さらに，オンライン版の問題に適用する場合，決定グラフは前処理として構築しておき，各試行においては，ランダムな辺重みが付加されたグラフの最短路を求めること（道のランダムサンプリング）により，さらなる効率化が可能であることを示した．２．対称半正定値行列を決定集合とするオンライン線形最適化問題に対し，対数行列式を正則化項とするFollow-The-Regularized-Leader（FTRL）法が，既存のどの正則化項を用いるより優れた予測性能を持つことを示した．この結果は，「損失に対する正則化項の強凸性」の概念を用いて提案したFTRLの新しい解析手法によるものである．また，この手法をオンライン協調フィルタリング問題に適用したとき，最適な予測性能を有することを示した．３．統計的学習の枠組みでの協調フィルタリング問題に対し，ノルムが限定された２つの行列積に分解可能な低ランク行列を仮説クラスとした場合の汎化誤差上界を与え，ノルムを限定しない場合の汎化誤差上界より真にタイトになることを示した．また，この結果を導出する際に与えた仮説クラスのRademacher complexityがタイトであることを示した．４．ブースティングを，勾配オラクルが与えられたもとでの凸関数の最適化問題として定式化し，Frank-Wolfe法に基づき各繰り返し過程で線形計画問題のみを用いる手法を提案し，収束速度の上界を与えた．
平成30年度が最終年度であるため、記入しない。
すべて 2018
すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 1件) 学会発表 (5件)
IEICE Transactions on Information and Systems
巻: E101.D ページ: 1511-1520
10.1587/transinf.2017EDP7317
Proceedings of the 17th International Symposium on Experimental Algorithms (SEA 2018)
巻: LIPICS Vol. 103 ページ: 5:1-5:12
10.4230/LIPIcs.SEA.2018.5
巻: E101.D ページ: 1997-2004
10.1587/transinf.2017EDP7339
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻: E101.A ページ: 1334-1343
10.1587/transfun.E101.A.1334
