Query Complexity of k-NN based Mode Estimation

Anirudh Singhal, Subham Pirojiwala, Nikhil Karamchandani

Motivated by the mode estimation problem of an unknown multivariate probability density function, we study the problem of identifying the point with the minimum k-th nearest neighb…