This note presents a complete and correct theoretical analysis of the
algorithms for hypothesis selection that appeared in the paper ``Practical
Algorithms for On-line Selection'' of the same authors,
Technical Report C-123,
Dept. of Math. and Comp. Sciences, Tokyo Institute of Technology, 1998.