キャンパス マップ
http://www.u-tokyo.ac.jp/campusmap/cam01_04_07_j.html


12月23日の夕方に，懇親会を行います．
参加申込は，下記のページからお願いします．
https://www.al.ics.saitama-u.ac.jp/elc/reg/2013_1223_focs_report/


プログラム

12月23日　

12:20-13:00 フリーディスカッション

13:00-14:10 山内 由紀子　(九州大学)
　担当論文：Tight Bounds for Set Disjointness in the Message Passing Model
              　M. Braverman, F. Ellen, R. Oshman, T. Pitassi and V. Vaikuntanathan     

14:30-15:40　森 立平　（東京工業大学）
　担当論文： Approximate Constraint Satisfaction Requires Large LP Relaxations
                 S.O. Chan, J.R. Lee, P. Raghavendra and D. Steurer

16:00-17:10　斎藤 惇　（群馬大学）
　担当論文：A Satisfiability Algorithm for Sparse Depth Two Threshold Circuits
                R. Impagliazzo, R. Paturi, and S. Schneider


12月24日

10:30-11:40 長尾 篤樹　（京都大学）
　担当論文： Average Case Lower Bounds for Monotone Switching Networks
                  Y. Filmus, T. Pitassi, R. Robere and S.A. Cook

11:40-13:00　フリーディスカッション

13:00-14:10　河瀬 康志　（東京大学）
　担当論文： The Price of Stability for Undirected Broadcast Network Design with Fair Cost Allocation is Constant
                   V. Bilò, M. Flammini and L. Moscardelli

14:30-15:40 山口 裕生　（東京工業大学）
　担当論文： Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees
                  A. Marcus, D.A. Spielman and N. Srivastava

16:00-17:10 中川 航太郎　（東京工業大学）
　担当論文：Towards a Better Approximation for Sparsest Cut?
                  S. Arora, R. Ge and A.K. Sinop

＃なお，担当論文は変更する可能性があります．