paper-with-me

홈 › Papers

Interpretable & Time-Budget-Constrained Contextualization for Re-Ranking

2020-02-04 · Sebastian Hofstätter, Markus Zlabinger, Allan Hanbury

Search engines operate under a strict time constraint as a fast response is paramount to user satisfaction. Thus, neural re-ranking models have a limited time-budget to re-rank documents. Given the same amount of time, a faster re-ranking model can incorporate more documents than a less efficient one, leading to a higher effectiveness. To utilize this property, we propose TK (Transformer-Kernel): a neural re-ranking model for ad-hoc search using an efficient contextualization mechanism. TK employs a very small number of Transformer layers (up to three) to contextualize query and document word embeddings. To score individual term interactions, we use a document-length enhanced kernel-pooling, which enables users to gain insight into the model. TK offers an optimal ratio between effectiveness and efficiency: under realistic time constraints (max. 200 ms per query) TK achieves the highest effectiveness in comparison to BERT and other re-ranking models. We demonstrate this on three large-scale ranking collections: MSMARCO-Passage, MSMARCO-Document, and TREC CAR. In addition, to gain insight into TK, we perform a clustered query analysis of TK's results, highlighting its strengths and weaknesses on queries with different types of information need and we show how to interpret the cause of ranking differences of two documents by comparing their internal scores.

📄 PDF Abstract BibTeX arXiv:2002.01854

Code (1)

sebastian-hofstaetter/transformer-kernel-ranking pytorch

Tasks

Re-RankingWord Embeddings

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Position-Wise Feed-Forward Layer 설명 없음
Residual Connection 설명 없음
Attention Dropout Attention Dropout is a type of dropout used in attention-based architectures, where elements are randomly dropped out of the…
Linear Warmup With Linear Decay Linear Warmup With Linear Decay is a learning rate schedule in which we increase the learning rate linearly for $n$ updates and then linearly decay afterwards.
Weight Decay 설명 없음
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…

Similar Papers 제목 키워드 기반

SPIRE: Structure-Preserving Interpretable Retrieval of Evidence

2026-02-12 · Mike Rainey, Umut Acar, Muhammed Sezer arxiv

Retrieval-augmented generation over semi-structured sources such as HTML is constrained by a mismatch between document structure and the flat, sequence-based interfaces of today's embedding and generative models. Retriev…

TU Wien @ TREC Deep Learning '19 -- Simple Contextualization for Re-ranking

2019-12-03 · Sebastian Hofstätter, Markus Zlabinger, Allan Hanbury

The usage of neural network models puts multiple objectives in conflict with each other: Ideally we would like to create a neural model that is effective, efficient, and interpretable at the same time. However, in most i…

Deep LearningDocument RankingPassage RankingRe-Ranking+1

Expansion via Prediction of Importance with Contextualization

2020-04-29 · Sean MacAvaney, Franco Maria Nardini, Raffaele Perego, Nicola Tonellotto 외

The identification of relevance with little textual context is a primary challenge in passage retrieval. We address this problem with a representation-based ranking approach that: (1) explicitly models the importance of …

Language ModelingLanguage ModellingPassage RankingPassage Retrieval+2

EcoRank: Budget-Constrained Text Re-ranking Using Large Language Models

2024-02-16 · Muhammad Shihab Rashid, Jannat Ara Meem, Yue Dong, Vagelis Hristidis

Large Language Models (LLMs) have achieved state-of-the-art performance in text re-ranking. This process includes queries and candidate passages in the prompts, utilizing pointwise, listwise, and pairwise prompting strat…

Passage RerankingRerankingRe-Ranking

Time-Constrained Recommendations: Reinforcement Learning Strategies for E-Commerce

2025-12-13 · Sayak Chakrabarty, Souradip Pal arxiv

Unlike traditional recommendation tasks, finite user time budgets introduce a critical resource constraint, requiring the recommender system to balance item relevance and evaluation cost. For example, in a mobile shoppin…

Reinforcement Learning