Complexity Theory with a Human Face

1-4 September 2020, Tábor, Czech Republic



The workshop consists of excellent speakers giving enlightening tutorials on delectable aspects of complexity theory which will take place in Tábor, Czech Republic. We also welcome contributed talks by participants. The event is co-organized with Krajíček's Fest celebrating the 60th birthday of Jan Krajíček.

Speakers (tentative)

  • Igor Carboni Oliveira, University of Warwick. Logical foundations of algorithms and complexity.
  • Anup Rao, University of Washington. Math -> Communication Complexity -> Lower bounds.
  • Amir Shpilka, Tel-Aviv University. On some recent results and open problems in algebraic complexity.
  • Amir Yehudayoff, Technion Institute of Technology. Compressing and learning.


August 31st — Arrival

September 1st — Krajíček's Fest

September 2-4, Tutorials, TBA.


Hotel Palcát, Tábor, Czech Republic. Tábor is a picturesque town in southern Bohemia easily reachable by train from Prague.


There is no registration fee. Everybody is welcome to attend but we kindly ask prospective participants to register by filling out this form. Please indicate if you wish to stay at the venue for a discounted price or you prefer to arrange your own accommodation. It is possible that we might have some funding for partially covering accommodation costs of students.

The workshop is part of EPAC Project(EXPRO 19-27871X).