University of Alberta Nearly Optimal Minimax Tree