09 2019/10 11
29300102030405
06070809101112
13141516171819
20212223242526
27282930310102
Click セミナー

過去のセミナー

開催日2019年3月14日(木曜日)
開催時間16時00分-16時30分
発表者丸茂 直貴 
発表者の紹介NTT CS研
タイトル非公開 
発表の概要
非公開
開催場所VBL301B
接続サイト神田ラボ,京大ラボ
開催時間16時30分-17時00分
発表者坂上 晋作 
発表者の紹介NTT CS研
タイトルL0制約付き最小化の弱モジュラ性 
発表の概要
L0制約付き最小化は,非ゼロ要素数の上限制約を持つ連続最適化問題であるが,この問題は「どの要素を非ゼロにすることを許すか」という集合関数最大化問題として見ることもできる.さらに,この時得られる集合関数には弱モジュラ性と呼ばれる性質があることが,近年の研究で明らかになっている.本発表では,このようなL0制約付き最小化に由来する弱モジュラ関数最大化に着目し,近似比改善の困難性や,貪欲法を高速化した手法の理論保証などを示す.
開催場所VBL301B
接続サイト神田ラボ,京大ラボ