Comment on Open Thread: October 2009

Thu, 01 Oct 2009 16:23:52 GMT

Actually Solomonoff induction is insanely fast. Its generality is not just that it learns everything to as good an extent as anything else, but also that typically it learns everything from indirect observations "almost as fast as directly" (not really, but...). The "only problem" is that Solomonoff induction is not an algorithm, and so its "speed" is for all practical purposes a meaningless statement.

Discuss