Date: July 4, 2019 11:00-12:00 Speaker：Lin Bingkai Title：A Simple Gap-producing Reduction for the Parameterized Set Cover Problem Details：https://sites.google.com/view/tcs-tokyo/home This paper is accepted at ICALP 2019
- 2019.6.7 Theory Seminar@Tokyo June 20, 2019 Speaker：Nobutaka Shimizu
-
Date：June 20, 2019 11:00 – 12:00 Speaker: Nobutaka Shimizu Title：Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models Detais：https://sites.google.com/view/tcs-tokyo/home
- 2019.5.30 Theory Seminar@Tokyo June 6, 2019 Speakers：Benjamin Rossman，Rahul Santhanam
-
Date：June 6, 2019 10:30 – 12:00 Speaker：Benjamin Rossman Title：Criticality and decision-tree size of AC^0 functions Speaker：Rahul Santhanam Title：Why are Proof Complexity Lower Bounds Hard? Details: https://sites.google.com/view/tcs-tokyo/home
- 2019.5.23 Theory Seminar@Tokyo May 23, 2019 Speaker: Yoichi Iwata
-
Date：May 23, 2019 11:00 – 12:00 Speaker: Yoichi Iwata Title：0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms (FOCS’18) Details：https://sites.google.com/view/tcs-tokyo/home
