Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper establishes that the majority vote of three independent consistent classifiers serves as the optimal learner within the realizable PAC framework. By providing a concise proof, the authors simplify both the algorithmic structure and the probabilistic analysis of existing voting schemes, including those proposed by S. Hanneke and K. Green Larsen. The findings reinforce the efficacy of this straightforward voting method, highlighting its optimality in a well-defined learning context.
The simplest voting scheme—majority-of-three classifiers—proves to be the optimal learner in the realizable PAC setting, challenging more complex approaches.
We give a short proof that the majority vote of three independent consistent classifiers is an optimal learner in the realizable PAC setting. This proves optimality for the simplest voting scheme, while simplifying both the algorithmic structure and the probabilistic analysis of previous voting learners, including the algorithm of S. Hanneke and the analysis of bagging by K. Green Larsen.