Consider a k-NN classifier for a 2-class problem. What is its expected (classification) loss and how does it compare to the Bayes optimal, when k = 3, assuming you have sufficiently many data points? How does the empirical loss of 3-NN compare to the Bayes optimal? (Recall that the empirical loss of 1-NN is zero).