Xinyan Dai

PMD: An Optimal Transportation-based User Distance for Recommender Systems

2019 · arXiv (Cornell University)

Collaborative filtering, a widely-used recommendation technique, predicts a user's preference by aggregating the ratings from similar users. As a result, these measures cannot fully utilize the rating information and are not suitable for real world …

Norm-Range Partition: A Universal Catalyst for LSH based Maximum Inner Product Search (MIPS)

2018 · arXiv (Cornell University)

Recently, locality sensitive hashing (LSH) was shown to be effective for MIPS and several algorithms including $L_2$-ALSH, Sign-ALSH and Simple-LSH have been proposed. In this paper, we introduce the norm-range partition technique, which partitions the …