Speeding up Word Mover's Distance and its variants via properties of distances between embeddings

Claude Elwood Shannon, ‘A mathematical theory of communication’, Bell System Technical Journal

1948

Earlier work this paper cites.

Charles AR Hoare, ‘Algorithm 65: find’, Communications of the ACM

1961

Earlier work this paper cites.

Susan T Dumais, George W Furnas, Thomas K Landauer, Scott Deerwester, and Richard Harshman, ‘Using latent semantic analysis to improve access to textual information’, in Proceedings of the SIGCHI conference on Human factors in computing systems

1988

Earlier work this paper cites.

Yossi Rubner, Carlo Tomasi, and Leonidas J Guibas, ‘A metric for distributions with applications to image databases’, in Computer Vision, 1998. Sixth International Conference on

1998

Earlier work this paper cites.

David M Blei, Andrew Y Ng, and Michael I Jordan, ‘Latent dirichlet allocation’, Journal of machine Learning research

2003

Earlier work this paper cites.

Andreas Hotho, Steffen Staab, and Gerd Stumme, ‘Ontologies improve text document clustering’, in Data Mining, 2003. ICDM 2003. Third IEEE International Conference on

2003

Earlier work this paper cites.

David Arthur and Sergei Vassilvitskii, ‘k-means++: The advantages of careful seeding’, in Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms

2007

Earlier work this paper cites.

Ofir Pele and Michael Werman, ‘Fast and robust earth mover’s distances’, in Computer vision, 2009 IEEE 12th international conference on

2009

Earlier work this paper cites.

Eigen v3

Gaël Guennebaud, Benoît Jacob, et al · 2010

Cited alongside, same era.

Marco Cuturi, ‘Sinkhorn distances: Lightspeed computation of optimal transport’, in Advances in neural information processing systems

2013

Cited alongside, same era.

Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean, ‘Efficient estimation of word representations in vector space’, arXiv preprint arXiv:1301.3781

Original

2013

Cited alongside, same era.

Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean, ‘Distributed representations of words and phrases and their compositionality’, in Advances in neural information processing systems

2013

Cited alongside, same era.

Quoc Le and Tomas Mikolov, ‘Distributed representations of sentences and documents’, in International Conference on Machine Learning

2014

Cited alongside, same era.

Matt Kusner, Yu Sun, Nicholas Kolkin, and Kilian Weinberger, ‘From word embeddings to document distances’, in International Conference on Machine Learning

2015

Later among the works it cites.

Aude Genevay, Marco Cuturi, Gabriel Peyré, and Francis Bach, ‘Stochastic optimization for large-scale optimal transport’, in Advances in Neural Information Processing Systems

2016

Later among the works it cites.

Gao Huang, Chuan Guo, Matt J Kusner, Yu Sun, Fei Sha, and Kilian Q Weinberger, ‘Supervised word mover’s distance’, in Advances in Neural Information Processing Systems

2016

Later among the works it cites.

Chenliang Li, Haoran Wang, Zhiqian Zhang, Aixin Sun, and Zongyang Ma, ‘Topic modeling for short texts with auxiliary word embeddings’, in Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval

2016

Later among the works it cites.