tag:blogger.com,1999:blog-3722233.post3083526882083995033..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Complexity Year in Review 2011Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-31399258448279800372011-12-29T16:55:36.678-06:002011-12-29T16:55:36.678-06:00Andrew Stothers' result is the result of *last...Andrew Stothers' result is the result of *last* year.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-28178953358860981212011-12-29T14:44:06.824-06:002011-12-29T14:44:06.824-06:00I changed "Andy" to "Andrew". ...I changed "Andy" to "Andrew". Thanks.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-50245572471173898482011-12-29T14:35:50.700-06:002011-12-29T14:35:50.700-06:00I'm with Anon@9:46. Among the papers you ment...I'm with Anon@9:46. Among the papers you mentioned, I would have picked Mihai and Mikkel's tabulation hashing paper over the new matrix multiplication bounds in a heartbeat.<br /><br />But my favorite theory result of the year is this one: http://arxiv.org/abs/1105.2228JeffEhttps://www.blogger.com/profile/17633745186684887140noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-45850792977723743212011-12-29T14:31:19.069-06:002011-12-29T14:31:19.069-06:00Remember that Stothers objected to being called An...Remember that Stothers objected to being called Andy on Scott's blog and that was the only thing he objected to?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-51069121864279175742011-12-29T10:14:43.783-06:002011-12-29T10:14:43.783-06:00I for one consider the fact that \omega is lower t...I for one consider the fact that \omega is lower than we thought for decades is an insight in and of itself.<br /><br />Sure there was no reason it *could not be* lower, but there was no indication that it *could be* until this result.Grad Student on Holidaynoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-85894301182680158242011-12-29T09:46:12.061-06:002011-12-29T09:46:12.061-06:00"Result of the Year" goes to a minor imp..."Result of the Year" goes to a minor improvement on the analysis of a decades-old algorithm that brought no new insights?Anonymousnoreply@blogger.com