Weighted Similarity Estimation in Data Streams

  title={Weighted Similarity Estimation in Data Streams},
  author={Konstantin Kutzkov and Mohamed Ahmed and Sofia Nikitaki},
Similarity computation between pairs of objects is often a bottleneck in many applications that have to deal with massive volumes of data. Motivated by applications such as collaborative filtering in large-scale recommender systems, and influence probabilities learning in social networks, we present new randomized algorithms for the estimation of weighted… CONTINUE READING