tag:blogger.com,1999:blog-3722233.post8603719599783274648..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: What I TweetedLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-31656561558286286812011-03-01T21:09:10.986-06:002011-03-01T21:09:10.986-06:00It would be fun to see how Watson handles a press ...It would be fun to see how Watson handles a press conference or an interview with Barbara Walters.Jim Blairhttp://firedude7@aol.comnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-14359988732467286722011-02-27T23:15:34.639-06:002011-02-27T23:15:34.639-06:00Is this correct that the list of Sloan's fello...Is this correct that the list of Sloan's fellows in theory are all selected by Eva Tardos and this is essentially Eva's list of the best young researchers in this year. According to sloan<br />http://www.sloan.org/fellowships/page/9<br />there are only 3 people in the selection committee of CS and only Eva in TCS. Though selected people are very good, but usually for other awards like Goedel, Knuth, NSF CAREER, Best paper awards in conferences, etc there is a committee of a few people (usually 3-5) and there is not only one person who decides such important awards. Any light on this issue?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60713785742331894802011-02-25T13:55:44.048-06:002011-02-25T13:55:44.048-06:00TTI people are thanking me for getting Chuzhoy'...TTI people are thanking me for getting Chuzhoy's affiliation corrected. I am less sure about the cause and effect. Wolfram Alpha still doesn't know that PSPACE is in IP.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-47631654174176238352011-02-25T13:19:08.039-06:002011-02-25T13:19:08.039-06:00chazisop, Here's a writeup on how Watson works...chazisop, Here's a writeup on how Watson works: http://www.stanford.edu/class/cs124/AIMagzine-DeepQA.pdf<br /><br />To some extent, yes, it was a triumph of computing power. It could only compete with humans while running on a large number of computers. The algorithms themselves look to be clever, but not overwhelmingly so. Really, I'm most impressed by how well it used a kitchen sink of decent algorithms to create something much more intelligent then its parts. I'm reminded of the Netflix competition, where the best algorithms were the ones that could intelligently direct lots of dumber algorithms.Paulhttps://www.blogger.com/profile/11679234404220837033noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53534639042364598712011-02-25T08:55:42.341-06:002011-02-25T08:55:42.341-06:00At least it knows the easier direction: http://www...At least it knows the easier direction: http://www.wolframalpha.com/input/?i=IP+in+PSPACEAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-30913427994443449442011-02-25T07:30:08.050-06:002011-02-25T07:30:08.050-06:00I've been pondering for some time.
No doubt, I...I've been pondering for some time.<br />No doubt, IBM Watson has done something extraordinary. However, if we look at this as computer scientists, is it really that special? Allow me to explain myself:<br /><br />Was Watson's strength its great computing power? If so, then it is a bit dissapointing. I hope that the true power is some new algorithm or the clever use and modification of existing techniques. However, if the latter is true, I wish that this knowledge is being released to the scientific community.<br /><br />Are there any papers out there for the work on Watson has done? I know that there was a whole team for Watson algorithms, so I hope that is the case.Anonymoushttps://www.blogger.com/profile/09364120444779754928noreply@blogger.com