Graph distances in the streaming model: the value of space.

Joan Feigenbaum Sampath Kannan Andrew McGregor Siddharth Suri Jian Zhang

Published in: SODA (2005)

Keyphrases

high level
probabilistic model
dependency graph
parameter estimation
computational model
formal model
probability measure
objective function
search space
cost function
probability distribution
knn
theoretical analysis
space time
mathematical model
dissimilarity measure