319 citations · 909 across the 35 of their papers we have counts for
Showing stat.MLShow all
3 papers · 1 filter
stat.ML2014★ 1 cited
Consistent procedures for cluster tree estimation and pruning
Kamalika Chaudhuri, Sanjoy Dasgupta, Samory Kpotufe +1
For a density on , a {\it high-density cluster} is any connected component of , for some . The set of all high-density clusters forms a…
stat.ML2012★ 59 cited
Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?
Nakul Verma, Samory Kpotufe, Sanjoy Dasgupta
Recent theory work has found that a special type of spatial partition tree - called a random projection tree - is adaptive to the intrinsic dimension of the data from which it is b…
stat.ML2008
Random projection trees for vector quantization
Sanjoy Dasgupta, Yoav Freund
A simple and computationally efficient scheme for tree-structured vector quantization is presented. Unlike previous methods, its quantization error depends only on the intrinsic di…