Title: 40th Acm International Symposium on Theory of Computing (Stoc 08)