第 1 回研究会
- 日時: 2018 年 3 月 17 日 (土) 13:30--18:00 (開場は 13:00 頃)
- 会場: 中央大学 後楽園キャンパス 3 号館 3 階 3300 号室 (交通アクセス, キャンパスマップ)
- 講演 1
- 講演者: 横井優氏 (国立情報学研究所 情報学プリンシプル研究系)
- 講演題目: 一般化マトロイド上の安定マッチングと無羨望マッチング
- 講演概要: 本講演では, 制約付き安定マッチングモデルを扱う.
各主体が, 自身への割当てに関して集合関数で表される上下限制約をもつマッチングモデルでは, 安定マッチングは必ずしも存在しない.
そしてこのモデルでは, 安定マッチングや, その緩和版である無羨望マッチングの存在判定は NP 困難である.
本講演では, それらの存在判定問題が, 各主体の許容領域が一般化マトロイド (M♮ 凸集合族) という離散凸構造をもつ場合には, 効率的に解けることを示す.
- 講演 2
- 講演者: 奥野貴之氏 (理化学研究所 革新知能統合研究センター)
- 講演題目: 非リプシッツ 2 段階計画問題に対する最適性条件の導出と平滑化法の提案
- 講演概要: 本発表では, 2 段階計画問題として, lp (0 < p < 1) 正則化関数を最小化する問題を下位レベルとしてもつクラスを考え, この問題に対する最適性条件を与える.
更に, その問題を解くためのアルゴリズムとして平滑化法を提案し, その収束解析を与える.
この問題は機械学習におけるハイパーパラメータ選択において重要な役目を果たす.
尚, 本研究は武田朗子氏 (統計数理研究所) と川名哲裕氏 (東京工業大学) との共同研究である.
- 参加費用: 無料
- 参加資格: 自由 (会員/非会員不問)
- 事前申込: 不要
- 参加者数: 26 名