CCC16 Satellite Tokyo Workshop

Tokyo Local Arrangement Team supported by ELC organizes a Satellite Tokyo Workshop as a preliminary event of CCC 2016. All participants of CCC 2016 are welcome to participate into this workshop and following reception.

* ELC (Exploring the Limits of Computation), a project supported by MEXT Japan, is one of the co-organizers of CCC 2016.

  • Place: GAKUSHI KAIKAN (see access map)
  • Schedule: May 28th, 2016
    Workshop 13:00 — 18:00 at Room 202

    • Session 1: Technical Survey Talks
      Survery talks on current hot topics in computational complexity theory by young active researchers from the ELC project.
    • Session 2: Celebrating 30 Year History of CCC
      A special session celebrating 30 year history of Computational Complexity Conference inviting Professor Andrew Chi-Chih Yao as a keynote speaker.

    Reception 18:00 — 20:00 at Room 210

Program

  13:05 Opening
  Session 1
  13:10–13:55 Yuichi Yoshida (National Institute of Informatics)
Higher order Fourier Analysis and Applications to Property Testing
  13:55–14:40 Suguru Tamaki (Kyoto University)
Recent Developments on Circuit Satisfiability
  14:40–15:00 coffee break
  15:00–15:45 Francois Le Gall (Kyoto University)
Overview of the Recent Progress on Matrix Algorithms
  15:45–16:30 Benjamin Rossman (National Institute of Informatics)
New Takes on the Switching Lemma
  Session 2
  16:50 — 17:50 Andrew Chi-Chih Yao (IIIS, Tsinghua University)
New Fronts in Complexity Studies