timtyler comments on Open Thread June 2010, Part 3 - Less Wrong

6 Post author: Kevin 14 June 2010 06:14AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (606)

You are viewing a single comment's thread. Show more comments above.

Comment author: timtyler 16 June 2010 06:50:36PM 1 point [-]

Re: "10 bits short of the needed message".

Yes, I got that the first time. I don't think you are appreciating the difficulty of coding even relatively simple utility functions. A couple of ASCII characters is practically nothing!

Comment author: SilasBarta 17 June 2010 05:40:54PM *  0 points [-]

ASCII characters aren't a relevant metric here. Getting within 10 bits of the correct answer means that you've narrowed it down to 2^10 = 1024 distinct equiprobable possibilities [1], one of which is correct. Sounds like an approximation to me! (if a bit on the lower end of the accuracy expected out of one)

[1] or probability distribution with the same KL divergence from the true governing distribution