Theory of Combinatorial Algorithms Institute for Theoretical Computer Science Department of Computer Science ETH Zurich

Reading Seminar Spring 2009

 

Time & Place

Fridays 15:15-17:00, CAB G56.
 

Organizers

Uli Wagner, CAB G33.2, Tel: 044 632 73 39, .
Emo Welzl, CAB G15.2, Tel: 044 632 73 70, .
 

Course Description

We study recent papers in combinatorics and theoretical computer science.
 

Preliminary Schedule of Talks


Date Speaker Article

6.3.2009Dominik Scheder Johan Hastad. Some optimal inapproximability results

8.5.2009Robin Moser Mark Braverman. Poly-logarithmic independence fools AC0 circuits

15.5.2009Nathan Linial Nati will give a guest lecture Topology meets the probabilistic method (here is a short abstract).


Last modified: 13.5.2009 by Uli Wagner.
Valid HTML 4.0!
Valid CSS!