Down the Rabbit Hole: Robust Proximity Search and Density Estimation in Sublinear Space.

Sariel Har-Peled Nirman Kumar

Published in: FOCS (2012)

Keyphrases

density estimation
proximity search
mixture model
probability density
density function
outlier detection
log likelihood
low dimensional
probability density function
data streams
em algorithm
search engine
graphical models
expectation maximization
covariance matrix