本研究集会は、情報・統計・物理・計算の接点に現れる諸問題を、計算量理論の観点から整理し直すことを目的とします。計算機科学における複雑性クラス、近似・乱択・通信・学習の理論は、物理学(古典・量子)の多体系、相転移、量子情報における概念と交差しながら、相互に発展してきました。
本集会では、こうした交差点において現れる「計算困難性」「典型性」「表現の複雑さ」「サンプルや計算資源のトレードオフ」を、分野横断的な共通言語として位置づけ、議論します。とりわけ、機械学習理論(汎化・最適化・表現)への応用・フィードバックも重要なテーマとし、物理的直観と計算量的定式化の往復によって、理解の更新を目指します。
駒場ファカルティハウス
10:30〜10:35 オープニング
セッション1
10:35〜11:05 講演者1 “Title”
11:05〜11:35 講演者2 “Title”
11:35〜13:15 お昼ごはん 🍛
セッション2
13:15〜13:45 講演者3 “Title”
13:45〜14:15 講演者4 “Title”
14:15〜14:45 休憩 ☕
セッション3
14:45〜15:15 講演者5 “Title”
15:15〜15:45 講演者6 “Title”
15:45〜16:05 休憩 ☕
セッション4
16:05〜16:35 講演者7 “Title”
16:35〜17:05 講演者8 “Title”
17:05〜 クロージング・懇談会