This is a long answer, give reasoning/calculations.

Briefly explain why some non-parametric regression methods such as k-nearest- neighbor (kNN) perform porly when feature dimensionality p increases. Specifically, provide the equation for f (x0) and explain how the region of K neighbors in 0 behaves in higher dimensions.