＜概要＞劣モジュラ関数の近似

劣モジュラ関数は凸関数の離散版に当たる集合関数であり，効率的に 解くことのできる組合せ最適化問題に共通の構造として注目されてきた． 本講演では，関数値を評価するオラクルによって与えられた劣モジュラ 関数を，簡潔に表現可能な別の劣モジュラ関数によって近似する手法を 紹介する． [Michel Goemans, Nick Harvey, Vahab Mirrokniとの共同研究]