paper-with-me

Papers

XWalk: Random Walk Based Candidate Retrieval for Product Search

2023-07-22 · Jon Eskreis-Winkler, Yubin Kim, Andrew Stanton

In e-commerce, head queries account for the vast majority of gross merchandise sales and improvements to head queries are highly impactful to the business. While most supervised approaches to search perform better in head queries vs. tail queries, we propose a method that further improves head query performance dramatically. We propose XWalk, a random-walk based graph approach to candidate retrieval for product search that borrows from recommendation system techniques. XWalk is highly efficient to train and inference in a large-scale high traffic e-commerce setting, and shows substantial improvements in head query performance over state-of-the-art neural retreivers. Ensembling XWalk with a neural and/or lexical retriever combines the best of both worlds and the resulting retrieval system outperforms all other methods in both offline relevance-based evaluation and in online A/B tests.

📄 PDF Abstract BibTeX arXiv:2307.12019

Code (0)

등록된 구현이 없습니다.

Tasks

Retrieval

Similar Papers 제목 키워드 기반

Adapting Stochastic Search For Real-time Dynamic Weighted Constraint Satisfaction

2015-07-22 · Gregory Hasseler

This work presents two new algorithms for performing constraint satisfaction. The first algorithm presented, DMaxWalkSat, is a constraint solver specialized for solving dynamic, weighted constraint satisfaction problems.…

Matching Models for Graph Retrieval

2021-10-03 · Chitrank Gupta, Yash Jain

Graph Retrieval has witnessed continued interest and progress in the past few years. In thisreport, we focus on neural network based approaches for Graph matching and retrieving similargraphs from a corpus of graphs. We …

Graph MatchingRetrieval

Walking with Perception: Efficient Random Walk Sampling via Common Neighbor Awareness

2020-05-13 · ‏‏‎ ‎ 2020 5 · Yongkun Li, Zhiyong Wu, Shuai Lin, Hong Xie 외

Random walk is widely applied to sample large-scale graphs due to its simplicity of implementation and solid theoretical foundations of bias analysis. However, its computational efficiency is heavily limited by the slow …

Computational Efficiency

Biological Random Walks: multi-omics integration for disease gene prioritization

2022-11-23 · Michele Gentili, Leonardo Martini, Marialuisa Sponziello, Luca Becchetti

Motivation: Over the past decade, network-based approaches have proven useful in identifying disease modules within the human interactome, often providing insights into key mechanisms and guiding the quest for therapeuti…

Retrieval

Synwalk -- Community Detection via Random Walk Modelling

2021-01-21 · Christian Toth, Denis Helic, Bernhard C. Geiger

Complex systems, abstractly represented as networks, are ubiquitous in everyday life. Analyzing and understanding these systems requires, among others, tools for community detection. As no single best community detection…

Community Detection