2.5 Random descent probabilities Consider the quadratic function g(w) = w/w +2, which we aim to minimize using random search starting at w defined in Equation (2.31), with a = 1 and |||d|| = 1. (a) When N = 2, show that the probability of descent - i.e., the probability that g(w + ad) < g(w) for a randomly chosen unit direction d - is upper-bounded by. Hint: see Figure 2.13. (b) Extend your argument in part (a) to find an upper-bound on the probability of descent for general N. 8(w) Figure 2.13 Figure associated with Exercise 2.5. VS 2