tag:blogger.com,1999:blog-3722233.post9169197796429553282..comments2024-04-17T04:33:37.511-05:00Comments on Computational Complexity: STOC Day 1Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-74589684760654691462008-05-20T12:09:00.000-05:002008-05-20T12:09:00.000-05:00The linked paper explains why a strong parallel re...The linked paper explains why a strong parallel repetition theorem might be important, even though now we know it's impossible. I didn't mean to imply that there is an incorrect theorem in that paper; it would be better phrased as "thereby ruling out a strong parallel repetition theorem."Unknownhttps://www.blogger.com/profile/08904443728910220598noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-65579496778462368122008-05-20T11:51:00.000-05:002008-05-20T11:51:00.000-05:00i'll bet you another $20 that the desert contains ...i'll bet you another $20 that the desert contains more cactus than papaya and mango combined.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-47816439798706802392008-05-20T09:15:00.000-05:002008-05-20T09:15:00.000-05:00I fixed the link to the parallel repetition paper....I fixed the link to the parallel repetition paper.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-19759393969046364412008-05-20T07:28:00.000-05:002008-05-20T07:28:00.000-05:00The link to "strong parallell repetition theorem" ...The link to "strong parallell repetition theorem" is dead.<BR/><BR/>So I'll ask: What do you mean, it disproved a theorem (rather than conjecture)? It proved that a believed-to-be-proved theorem was actually false?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-76506454012404296212008-05-20T07:08:00.000-05:002008-05-20T07:08:00.000-05:00See Mihai's blog: hereSee Mihai's blog: <A HREF="http://infoweekly.blogspot.com/2008/05/jobs.html" REL="nofollow">here</A>Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-3110723355754683612008-05-20T06:50:00.000-05:002008-05-20T06:50:00.000-05:00How about some details on the outcomes of the hiri...How about some details on the outcomes of the hiring season??Anonymousnoreply@blogger.com