paper-with-me

홈 › Papers

Cache-Augmented Inbatch Importance Resampling for Training Recommender Retriever

2022-05-30 · Jin Chen, Defu Lian, Yucheng Li, Baoyun Wang, Kai Zheng, Enhong Chen

Recommender retrievers aim to rapidly retrieve a fraction of items from the entire item corpus when a user query requests, with the representative two-tower model trained with the log softmax loss. For efficiently training recommender retrievers on modern hardwares, inbatch sampling, where the items in the mini-batch are shared as negatives to estimate the softmax function, has attained growing interest. However, existing inbatch sampling based strategies just correct the sampling bias of inbatch items with item frequency, being unable to distinguish the user queries within the mini-batch and still incurring significant bias from the softmax. In this paper, we propose a Cache-Augmented Inbatch Importance Resampling (XIR) for training recommender retrievers, which not only offers different negatives to user queries with inbatch items, but also adaptively achieves a more accurate estimation of the softmax distribution. Specifically, XIR resamples items for the given mini-batch training pairs based on certain probabilities, where a cache with more frequently sampled items is adopted to augment the candidate item set, with the purpose of reusing the historical informative samples. XIR enables to sample query-dependent negatives based on inbatch items and to capture dynamic changes of model training, which leads to a better approximation of the softmax and further contributes to better convergence. Finally, we conduct experiments to validate the superior performance of the proposed XIR compared with competitive approaches.

📄 PDF Abstract BibTeX arXiv:2205.14859

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

Data Selection for Language Models via Importance Resampling

2023-02-06 · NeurIPS 2023 11 · Sang Michael Xie, Shibani Santurkar, Tengyu Ma, Percy Liang

Selecting a suitable pretraining dataset is crucial for both general-domain (e.g., GPT-3) and domain-specific (e.g., Codex) language models (LMs). We formalize this problem as selecting a subset of a large raw unlabeled …

Importance Resampling for Off-policy Prediction

2019-06-11 · NeurIPS 2019 12 · Matthew Schlegel, Wesley Chung, Daniel Graves, Jian Qian 외

Importance sampling (IS) is a common reweighting strategy for off-policy prediction in reinforcement learning. While it is consistent and unbiased, it can result in high variance updates to the weights for the value func…

PredictionReinforcement Learning

Deliberation in Latent Space via Differentiable Cache Augmentation

2024-12-23 · Luyang Liu, Jonas Pfeiffer, Jiaxing Wu, Jun Xie 외

Techniques enabling large language models (LLMs) to "think more" by generating and attending to intermediate reasoning steps have shown promise in solving complex problems. However, the standard approaches generate seque…

DecoderLanguage ModelingLanguage Modelling

Importance Resampling for Off-policy Policy Evaluation

2018-09-27 · Matthew Schlegel, Wesley Chung, Daniel Graves, Martha White

Importance sampling is a common approach to off-policy learning in reinforcement learning. While it is consistent and unbiased, it can result in high variance updates to the parameters for the value function. Weighted i…

G-KV: Decoding-Time KV Cache Eviction with Global Attention

2025-11-29 · Mengqi Liao, Lu Wang, Chaoyun Zhang, Zekai Shen 외 arxiv

Recent reasoning large language models (LLMs) excel in complex tasks but encounter significant computational and memory challenges due to long sequence lengths. KV cache compression has emerged as an effective approach t…

Reinforcement Learning