Kindly comments on Case Study: the Death Note Script and Bayes - Less Wrong

25 Post author: gwern 04 January 2013 04:33AM

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

Comments (43)

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

Comment author: Kindly 04 January 2013 05:17:32PM 2 points [-]

By "next to it" I meant paired with it, sorry. Not all items have another item paired with them, which is where the correction factor of 2/3 comes from.

Comment author: gwern 04 January 2013 07:18:12PM 0 points [-]

Not all items have another item paired with them, which is where the correction factor of 2/3 comes from.

Ah, I see. I'm not sure how I should deal with the non-pairing or multiple node groups; I didn't take them into account in advance, and anything based on observing the tree that was generated feels ad hoc. So if the odds of the pairing given random chance is overestimated, that means the strength of the pairing is being underestimated, right, and the likelihood ratio is weaker than it 'should' be? I'm fine with leaving that alone: as I said, when possible I tried to make conclusions as weak as possible.

Comment author: Kindly 04 January 2013 07:37:38PM 1 point [-]

What do the pairings even mean, exactly? I would expect two nodes to be paired iff they are closer to each other than to any other node. If this is the case, then under a random-distance model with n nodes the probability that two specific nodes are paired is 1/(2n-3).

Comment author: gwern 04 January 2013 08:32:50PM 0 points [-]

As far as I know, it means that they are closer, yes.