Harnessing the Power of Choices in Decision Tree Learning