(a) Assume we want to use Adaboost to classify the training examples S in the 2D plane given in the figure above. The weak learner outputs a function of the form sign(xit) for i{1,2} and t{1,2} or its negation. You can assume {+1,1} labels. If you recall, at the beginning of Adaboost, the weight for each training example is the same, so w1=(1,1,,1). What is the best hypothesis for the weak learner to output to minimize the error rate with respect to this initial weighting? What is its error rate? Call it E1. (b) Following the Adaboost algorithm, we must now give new weights to each point. What is the new weighting w2 (recall 1=1E1E1) ? Now according to this new weighting of points, what is the best hypothesis for the weak learner to output