English

You Only Evaluate Once: A Tree-based Rerank Method at Meituan

Information Retrieval 2025-08-21 v1

Abstract

Reranking plays a crucial role in modern recommender systems by capturing the mutual influences within the list. Due to the inherent challenges of combinatorial search spaces, most methods adopt a two-stage search paradigm: a simple General Search Unit (GSU) efficiently reduces the candidate space, and an Exact Search Unit (ESU) effectively selects the optimal sequence. These methods essentially involve making trade-offs between effectiveness and efficiency, while suffering from a severe \textbf{inconsistency problem}, that is, the GSU often misses high-value lists from ESU. To address this problem, we propose YOLOR, a one-stage reranking method that removes the GSU while retaining only the ESU. Specifically, YOLOR includes: (1) a Tree-based Context Extraction Module (TCEM) that hierarchically aggregates multi-scale contextual features to achieve "list-level effectiveness", and (2) a Context Cache Module (CCM) that enables efficient feature reuse across candidate permutations to achieve "permutation-level efficiency". Extensive experiments across public and industry datasets validate YOLOR's performance, and we have successfully deployed YOLOR on the Meituan food delivery platform.

Keywords

Cite

@article{arxiv.2508.14420,
  title  = {You Only Evaluate Once: A Tree-based Rerank Method at Meituan},
  author = {Shuli Wang and Yinqiu Huang and Changhao Li and Yuan Zhou and Yonggang Liu and Yongqiang Zhang and Yinhua Zhu and Haitao Wang and Xingxing Wang},
  journal= {arXiv preprint arXiv:2508.14420},
  year   = {2025}
}

Comments

Accepted by CIKM 2025

R2 v1 2026-07-01T04:57:58.329Z