News for hackers. Stuff that matters.
Re:What algorithm blows your mind? (Reddit compsci) by endtime on Tuesday October 26, 2010 @02:47AM (#1833330)
For me, it's boosting. Basically, if you make the assumption that your weak classifier can achieve X% correct on any random distribution over a data set, then you can create an ensemble of weak learners that together get Y% correct on the same set, where Y > X.

Question 3 here will walk you through the proof: http://bit.ly/cQ03na

Re:What algorithm blows your mind? (Reddit compsci) by Figs on Tuesday October 26, 2010 @05:38AM (#1833592)
Please don't post links through bit.ly and other URL indirection sites. It hurts the web by making it much more difficult to follow the link in the case that an intermediary goes out of business. Hacker News and your post will probably be around in a few years, but will bit.ly? (What's their business model, exactly...?)

For future reference, the unshortened version of his link is: http://www.stanford.edu/class/cs221/handouts/cs221-ps2.pdf

Re:What algorithm blows your mind? (Reddit compsci) by benmccann on Tuesday October 26, 2010 @06:09AM (#1833649)
Not to mention the real URL shows that the link is going to Stanford whereas I have no clue whether the shortened link is going to Stanford, an XXX site, or rick rolling me.