Majority-of-Three is Optimal
A new paper presents a simplified proof demonstrating that a majority vote of three independent classifiers is an optimal learner within the realizable PAC setting. This finding streamlines the algorithmic structure and probabilistic analysis of existing voting learners, including those developed by S. Hanneke and K. Green Larsen. AI