There is a complex relationship between k and classification accuracy. Bigger is not always better.
Which of these is a valid reason for keeping k as small as possible (but no smaller)?