People are definitely aware of this in the literature, but still, congratulations on re-deriving it (and consider reading more of the literature if this stuff interests you). Another version: at most n hypothesis can have probability greater than 1/n. This doesn’t even reference description length.
People are definitely aware of this in the literature, but still, congratulations on re-deriving it (and consider reading more of the literature if this stuff interests you). Another version: at most n hypothesis can have probability greater than 1/n. This doesn’t even reference description length.
Actually, at most (n-1) hypotheses can have probability greater than 1/n.