Fine-Grained Complexity

(Jan-2-2020, Tel-Aviv University)

Organizers:

Amir Abboud, IBM Almaden Research Center

Aviad Rubinstein, Computer Science, Stanford

Location: Steinhardt Museum of Natural History

The workshop will bring together researchers in the young field of Fine-Grained Complexity with introductory keynote talks in the morning, aimed at general TCS audience, and a line-up of technical talks in the afternoon on the cutting-edge frontiers of research.

9-9:20 Opening remarks

9:20-10:10 Plenary 1 : Karl Bringmann

10:30-11:20 Plenary 2 : Seth Pettie

11:40-12:30 Plenary 3 : Barna Saha

12:30-2 Lunch (on your own - there are several quick options on campus)

2-2:50 Shorts talks I (Session Chair :Elazar Goldenberg): Debarati Das, Andre Nusser, Pawel Gawrychowski

2:50-3:50 : Break - poster session

3:50-5 Short talks II (Session Chair: Dor Minzer): Nofar Carmeli, Marvin Kunneman, Michal Dory, Bartek Dudek

5-6: Break - poster session

6-7 Short talks III (Session Chair: Uri Zwick): Yannic Maus, Ohad Trabelsi, Karthik