Title: Acm Symposium on Theory of Computing