Local Density Estimation in High Dimensions

Xian Wu, Moses Charikar, Vishnu Natchu

Abstract: An important question that arises in the study of high dimensional vector representations learned from data is: given a set D of vectors and a query q, estimate the number of points within a specif...