EPAC: Efficient approximation algorithms and circuit complexity

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. The event is co-located with Krajíček's Fest celebrating the 60th birthday of Jan Krajíček.

Workshop website is here.

Speakers (tentative)

• Igor Carboni Oliveira, University of Warwick.
• Anup Rao, University of Washington.
• Amir Shpilka, Tel-Aviv University.
• Amir Yehudayoff, Technion - Israel Institute of Technology.

Program

August 31st — Arrival
September 1st — Krajíček's Fest
September 2-4, Tutorials, TBA.

Venue

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

Registration

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.

Organizers:

• Pavel Hrubeš
• Michal Koucký
• Ján Pich
• Navid Talebanfard

---

This project is funded by the Grant Agency of the Czech Republic under the grant agreement no. 19-27871X.