Breaking the Probability 12 Barrier in FIN-Type Learning

摘要

We show that for every probabilistic FIN-type learner with success ratio greater than 2449, there is another pluralistic (or team) FIN-type learner with success ratio 24 that simulates the former. We will also show that this simulation result is tight. We obtain as a consequence of this work a characterization of FIN-type team learning with success ratio between 2449 and 12. We also obtain several additional points (viz., 2041, 1837, 1735) in the capability sequence for FIN-type learning, which taken together suggest that the complete sequence of capabilities will turn out to be a very complex matter.