Skip to content
Sagan

Paper

Majority-of-Three is Optimal

Unreadunread

AI summary

arXiv:2606. 13614v1 Announce Type: new Abstract: We give a short proof that the majority vote of three independent consistent classifiers is an optimal learner in the realizable PAC setting.