You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Vaniver comments on Death Note, Anonymity, and Information Theory - Less Wrong Discussion

32 Post author: gwern 08 May 2011 03:44PM

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

Comments (47)

You are viewing a single comment's thread.

Comment author: Vaniver 09 May 2011 03:39:26PM *  0 points [-]

When you talk about the number of bits of anonymity he has once it's been narrowed down to Kanto, shouldn't that be the male population of Kanto?

Edit: The section about comparing mistakes also seems somewhat contradictory; first you talk about the number of people excluded (and so the first bit is, by definition, the most valuable) and then by the number of bits (and so the 11 bit mistake is more important than the 1.6 bit mistake). It may help to resolve the tension between the two approaches more explicitly.

Comment author: gwern 22 May 2011 08:41:19PM *  1 point [-]

When you talk about the number of bits of anonymity he has once it's been narrowed down to Kanto, shouldn't that be the male population of Kanto?

Yes, you're right - I used the total population of Kanto, not the total male population. I should probably rejigger those numbers.

EDIT: OK, I think I fixed that specific error. Fortunately, the mistake had only contaminated a few numbers... I think. Please tell me if I've accidentally introduced additional inconsistencies!

It may help to resolve the tension between the two approaches more explicitly.

I believe I did do this before your comment, in mistake 3 where I discuss what the logarithmic scale buys us.

Comment author: benelliott 09 May 2011 04:18:48PM 1 point [-]

In general, it should take L about the same amount of work, in a Bayesian sense, to gather one more bit of information regardless of how many he currently has. Thus, quantifying Light's mistakes in terms of bits conceded is probably the best way to do it.