tag:blogger.com,1999:blog-3722233.post112621969646762424..comments2024-03-18T23:13:09.570-05:00Comments on Computational Complexity: Do Wikis Work?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-1126476166510535452005-09-11T17:02:00.000-05:002005-09-11T17:02:00.000-05:00Probably more interesting than the wiki feature it...Probably more interesting than the wiki feature itself is the GNU FDL license that the Wikipedia and Wikibooks uses. That part is much more exciting because it provides good incentives for people to essentially give away their work. The incentive is at least that no one else will "own" it and you'll get wide readership.<BR/><BR/>There's going to be a conference on Wikis in San Diego, in conjunction with OOPSLA this October. It will have papers that address some of the flaws.<BR/><BR/>To me the worst parts of wikis are: (1) the spammers and vandals -- but if they attack well-watched pages they can be kept in check. (2) lack of respect for experts.<BR/><BR/>By (2) I mean the "anti-elitism" spoken by Larry Sanger, who was instrumental to the Wikipedia project. Many of the folks who are involved in Wikipedia earnestly confuse "freedom of speech" with letting total-nuts post their material. They can't stand the notion of removing something "that is true" and give way too much regard to people who don't know what they are talking about.<BR/><BR/>I had troubles with this myself, when I started the article on "Type safety". I started it to talk about the fascinating connection between type safety and garbage collection. Some people who knew enough to know what I was talking about, but not enough to believe me tried what they could to rip the article to shreds. Through long debate and repeated citations of solid references, I was able to win them over, and the article is largely as I believe it should be. But that was way too much of a fight to have to do.Macneil Shonlehttps://www.blogger.com/profile/16382866616548432101noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1126295735014020642005-09-09T14:55:00.000-05:002005-09-09T14:55:00.000-05:00When we set up the theorymatters Wiki (which btw w...When we set up the theorymatters Wiki (which btw was done by several people and not just Sanjeev&I),<BR/>I found out that the first thing that people think when they hear about the concept of a Wiki is the danger of "vandalism".<BR/><BR/>In reality, the problem is not that people do reckless edits but rather that they do not edit at all. <BR/>That's why I urge you and your readers to be brave and "edit first, ask questions later". This holds both for TCS-related Wikipedia entries and for the theorymatters wiki. Remember that it is always very easy to revert back to an earlier version and so you can't do that much harm in editing, even if you completely rewrite the entry.<BR/><BR/>--Boaz<BR/><BR/>p.s. I recently used Wikipedia several times for some pieces of information, and was always pleasantly surprised by the quality of the contents. In terms of breadth, it probably surpasses traditional encyclopedias (how many of those have entries for RL?). The big question is whether each entry eventually converges to high quality (or in other words, who has more energy - the people who know what they're talking about, or the people that think they know what they're talking about).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1126286203037634662005-09-09T12:16:00.000-05:002005-09-09T12:16:00.000-05:00I never heard the term RLP before, but I agree tha...I never heard the term RLP before, but I agree that it is indeed a more natural name for the class!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1126255135728597932005-09-09T03:38:00.000-05:002005-09-09T03:38:00.000-05:00Hello Lance and Comnpany,1/ Wikis only work in ver...Hello Lance and Comnpany,<BR/><BR/>1/ Wikis only work in very popular websites (e.g., Wikipedia.org), and in particular, for their most popular webpages.<BR/><BR/>A Wiki cannot work on second-tier websites, like the ones you cited, or with rarely-viewed entries. There are just not enough contributors, as you said.<BR/><BR/>2/ I have one reference page on my website that goes up a Wikipedia entry.<BR/><BR/>http://www.chrisfmasse.com/3/3/prediction_markets/<BR/>http://en.wikipedia.org/wiki/Prediction_market<BR/><BR/>I contributed to the Wikipedia entry, but only by adding links to their "External Links" section.<BR/><BR/>I found the textual content so riddled with approximations and errors, that I would have to overhaul everything. I had the same the reservation than you: "But what right do I have to impose my naming conventions on the whole wikipedia universe."<BR/><BR/>3/ Conclusion:<BR/><BR/>Whether we like it or not, Wikipedia is the only large free encyclopedia. Internauts want free information. This is a big trend. Open-source software fanatics and other "Wisdom of Crowds" believers will continue linking to Wikipedia. Yahoo! and Google support it.<BR/><BR/>Our only reasonable position should be contribute and fix the bugs.<BR/><BR/>In my experience with the "Prediction Market" webpage at Wikipedia, the two last big contributors were two people with an axe to grind ---each of them wanted to plug one play-money website that they operate or support.<BR/><BR/>If we don't contribute, we let a boulevard to those rascals.<BR/><BR/>Best regards,<BR/><BR/>Chris. F. MasseAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1126226576097735502005-09-08T19:42:00.000-05:002005-09-08T19:42:00.000-05:00Thanks for the advertising Lance.... You're right...Thanks for the advertising Lance.... You're right in that the effective user number is pretty low right now for most wikis, including Qwiki, Quantiki, and the technical nether regions of Wikipedia. This is partly because there hasn't been enough time for people to acclimate to the young technology but also because people have understandable trepidations (about design issues, which wiki to choose, recognition, time investment, etc.). I could blather on my opinion regarding what I think is best (e.g. non-anonymous entry, blah blah), but I'd like to emphasize another point here: wikis largely suffer an expectations problem. <BR/><BR/>People see the potential of how good a wiki can be and are disappointed when it is anything less, and this prevents them from contributing. In reality, it just takes a few perverse people with OCD to make a wiki much more useful than what else is out there for specific technical things. With the handful of contributors we have on Qwiki, we've already made a useful resource that is visited by hundreds of people per day. 40 percent of that is from Google, with some nonsense hits, but also many people searching for relevant things like 'how to build a vacuum chamber' or a particular user name. (Actually it's astonishing at how good Qwiki does on Google already.) So to answer your question, given the small amount of effort we've put into building it, I like to think it already 'works' at some level. <BR/><BR/>Of course this is all one big social experiment, so let me know if you think of any way you'd like to change this particular experiment design-wise... we're flexible. By the way, I fixed the wiki complexity zoo so that you can edit it piecemeal which I think was a great suggestion on your part. Thanks!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1126223689748861922005-09-08T18:54:00.000-05:002005-09-08T18:54:00.000-05:00Some of the students in my undergrad algorithms cl...Some of the students in my undergrad algorithms class last quarter ran a wiki with lecture notes, homework assignments, etc. Usefulness debatable, and I didn't pay a lot of attention myself to how accurate their notes were, but they did seem to keep it active all quarter.Anonymousnoreply@blogger.com