Weighted Similarity Estimation in Data Streams

@inproceedings{Kutzkov2015WeightedSE,
  title={Weighted Similarity Estimation in Data Streams},
  author={Konstantin Kutzkov and Mohamed Ahmed and Sofia Nikitaki},
  booktitle={CIKM},
  year={2015}
}
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