190 citations · 329 across the 14 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.LG2012★ 2 cited
A concentration theorem for projections
Sanjoy Dasgupta, Daniel Hsu, Nakul Verma
X in R^D has mean zero and finite second moments. We show that there is a precise sense in which almost all linear projections of X into R^d (for d < D) look like a scale-mixture o…
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…