2020

Embedding-based Retrieval in Facebook Search

Huang, Jui-Ting, Sharma, Ashish, Sun, Shuying et al.

Understand

Search in social networks such as Facebook poses different challenges than in classical web search: besides the query text, it is important to take into account the searcher's context to provide relevant results.

Their social graph is an integral part of this context and is a unique aspect of Facebook search.
While embedding-based retrieval (EBR) has been applied in eb search engines for years, Facebook search was still mainly based on a Boolean matching model.
In this paper, we discuss the techniques for applying EBR to a Facebook Search system.

Built on

Video Google: A Text Retrieval Approach to Object Matching in Videos. In Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2 (ICCV ’03) . IEEE Computer Society, USA, 1470
Josef Sivic and Andrew Zisserman. 2003 · 2003
Earlier work this paper cites.
Modern Information Retrieval: The Concepts and Technology behind Search (2nd ed.)
Ricardo Baeza-Yates and Berthier Ribeiro-Neto. 2011 · 2011
Earlier work this paper cites.
Product Quantization for Nearest Neighbor Search
Herve Jegou, Matthijs Douze, and Cordelia Schmid. 2011 · 2011
Earlier work this paper cites.
The Inverted Multi-Index. In Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (CVPR ’12) . IEEE Computer Society, USA, 3069–3076
Victor Lempitsky. 2012 · 2012
Earlier work this paper cites.
Representation Learning: A Review and New Perspectives
Y. Bengio, A. Courville, and P. Vincent. 2013 · 2013
Earlier work this paper cites.
Unicorn: a system for searching the social graph
Michael Curtiss, Iain Becker, Tudor Bosman, Sergey Doroshenko, Lucian Grijincu, Tom Jackson, Sandhya Kunnatur, Soren Lassen, Philip Pronin, Sriram Sankar, Guanghao Shen, Gintaras Woss, Chao Yang, and Ning Zhang. 2013 · 2013
Earlier work this paper cites.

Similar

Optimized Product Quantization for Approximate Nearest Neighbor Search. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
Tiezheng Ge, Kaiming He, Qifa Ke, and Jian Sun. 2013 · 2013
Cited alongside, same era.
Learning Deep Structured Semantic Models for Web Search Using Clickthrough Data. In Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (CIKM ’13) . Association for Computing Machinery, New York, NY, USA, 2333–2338
Po-Sen Huang, Xiaodong He, Jianfeng Gao, Li Deng, Alex Acero, and Larry Heck. 2013 · 2013
Cited alongside, same era.
Semantic Matching in Search
Hang Li and Jun Xu. 2014 · 2014
Cited alongside, same era.
Deep learning
Yann LeCun, Yoshua Bengio, and Geoffrey E. Hinton. 2015 · 2015
Cited alongside, same era.
FaceNet: A unified embedding for face recognition and clustering.. In CVPR . IEEE Computer Society, 815–823
Florian Schroff, Dmitry Kalenichenko, and James Philbin. 2015 · 2015
Cited alongside, same era.
Deep Metric Learning via Lifted Structured Feature Embedding
Original
Hyun Oh Song, Yu Xiang, Stefanie Jegelka, and Silvio Savarese. 2015 · 2015
Cited alongside, same era.

Then

In Defense of the Triplet Loss for Person Re-Identification
Original
Alexander Hermans, Lucas Beyer, and Bastian Leibe. 2017 · 2017
Later among the works it cites.
Billion-scale similarity search with GPUs
Original
Jeff Johnson, Matthijs Douze, and Hervé Jégou. 2017 · 2017
Later among the works it cites.
Sampling Matters in Deep Embedding Learning
Original
Chao-Yuan Wu, R. Manmatha, Alexander J. Smola, and Philipp Krähenbühl. 2017 · 2017
Later among the works it cites.
Hard-Aware Deeply Cascaded Embedding. In The IEEE International Conference on Computer Vision (ICCV)
Yuhui Yuan, Kuiyuan Yang, and Chao Zhang. 2017 · 2017
Later among the works it cites.
BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding
Original
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018 · 2018
Later among the works it cites.
An Introduction to Neural Information Retrieval
Bhaskar Mitra and Nick Craswell. 2018 · 2018
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…