Enhancing Relevance of Embedding-based Retrieval at Walmart
Not on the map. Why?
Abstract (arXiv)
Embedding-based neural retrieval (EBR) is an effective search retrieval method in product search for tackling the vocabulary gap between customer search queries and products. The initial launch of our EBR system at Walmart yielded significant gains in relevance and add-to-cart rates [1]. However, despite EBR generally retrieving more relevant products for reranking, we have observed numerous instances of relevance degradation. Enhancing retrieval performance is crucial, as it directly influences product reranking and affects the customer shopping experience. Factors contributing to these degradations include false positives/negatives in the training data and the inability to handle query misspellings. To address these issues, we present several approaches to further strengthen the capabilities of our EBR model in terms of retrieval relevance. We introduce a Relevance Reward Model (RRM) based on human relevance feedback. We utilize RRM to remove noise from the training data and distill it into our EBR model through a multi-objective loss. In addition, we present the techniques to increase the performance of our EBR model, such as typo-aware training, and semi-positive generation. The effectiveness of our EBR is demonstrated through offline relevance evaluation, online AB tests, and successful deployments to live production. [1] Alessandro Magnani, Feng Liu, Suthee Chaidaroon, Sachin Yadav, Praveen Reddy Suram, Ajit Puthenputhussery, Sijie Chen, Min Xie, Anirudh Kashi, Tony Lee, et al. 2022. Semantic retrieval at walmart. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 3495-3503.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). First posted on arXiv 9 Aug 2024.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2025: 6; 2026: 3.
9 papers.
- 2025Knowledge Distillation for Enhancing Walmart E-commerce Search Relevance Using Large Language Modelscited by 4
- 2025Embedding-based Retrieval in Multimodal Content Moderationcited by 4
- 2026Masked Diffusion Generative Recommendationcited by 2
- 2025Generating Query-Relevant Document Summaries via Reinforcement Learningcited by 1
- 2025Modeling shopper interest broadness with entropy-driven dialogue policy in the context of arbitrarily large product catalogscited by 0
- 2025CroPS: Improving Dense Retrieval with Cross-Perspective Positive Samples in Short-Video Searchcited by 0
- 2025An Efficient Embedding Based Ad Retrieval with GPU-Powered Feature Interactioncited by 0
- 2026AgenticRS-Architecture: System Design for Agentic Recommender Systemscited by 0
- 2026IntentTune: Using user demand and personalization to resolve "unknown" query intents for e-commerce searchcited by 0
- 2026IntentTune: Using user demand and personalization to resolve "unknown" query intents for e-commerce search1 Jul 2026
- 2026AgenticRS-Architecture: System Design for Agentic Recommender Systems27 Mar 2026
- 2026Masked Diffusion Generative Recommendation27 Jan 2026
- 2025An Efficient Embedding Based Ad Retrieval with GPU-Powered Feature Interaction27 Nov 2025
- 2025CroPS: Improving Dense Retrieval with Cross-Perspective Positive Samples in Short-Video Search19 Nov 2025
- 2025Modeling shopper interest broadness with entropy-driven dialogue policy in the context of arbitrarily large product catalogs7 Sep 2025
- 2025Generating Query-Relevant Document Summaries via Reinforcement Learning11 Aug 2025
- 2025Embedding-based Retrieval in Multimodal Content Moderation30 Jun 2025
- 2025Knowledge Distillation for Enhancing Walmart E-commerce Search Relevance Using Large Language Models11 May 2025