Unbiased Learning to Rank Meets Reality:
Lessons from Baidu’s Large-Scale Search Dataset

Philipp Hager 0000-0001-5696-9732 University of AmsterdamAmsterdamThe Netherlands [email protected] Romain Deffayet 0000-0001-8265-9092 University of AmsterdamAmsterdamThe Netherlands [email protected] Jean-Michel Renders 0000-0002-7516-3707 Naver Labs EuropeMeylanFrance [email protected] Onno Zoeter 0000-0003-1704-706X Booking.comAmsterdamThe Netherlands [email protected]  and  Maarten de Rijke 0000-0002-1086-0202 University of AmsterdamAmsterdamThe Netherlands [email protected]
(2024)
Abstract.

Unbiased learning-to-rank (ULTR) is a well-established framework for learning from user clicks, which are often biased by the ranker collecting the data. While theoretically justified and extensively tested in simulation, ULTR techniques lack empirical validation, especially on modern search engines. The Baidu-ULTR dataset released for the WSDM Cup 2023, collected from Baidu’s search engine, offers a rare opportunity to assess the real-world performance of prominent ULTR techniques. Despite multiple submissions during the WSDM Cup 2023 and the subsequent NTCIR ULTRE-2 task, it remains unclear whether the observed improvements stem from applying ULTR or other learning techniques.

In this work, we revisit and extend the available experiments on the Baidu-ULTR dataset. We find that standard unbiased learning-to-rank techniques robustly improve click predictions but struggle to consistently improve ranking performance, especially considering the stark differences obtained by choice of ranking loss and query-document features. Our experiments reveal that gains in click prediction do not necessarily translate to enhanced ranking performance on expert relevance annotations, implying that conclusions strongly depend on how success is measured in this benchmark.

Learning to rank, Counterfactual learning-to-rank, Click models
journalyear: 2024copyright: rightsretainedconference: Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval; July 14–18, 2024; Washington, DC, USAbooktitle: Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’24), July 14–18, 2024, Washington, DC, USAdoi: 10.1145/3626772.3657892isbn: 979-8-4007-0431-4/24/07ccs: Information systems Learning to rank

1. Introduction

Historically, the field of learning-to-rank employed human experts to annotate the relevance of search results to create training data for ranking models (Qin and Liu, 2013; Dato et al., 2016, 2022). As expert labeling is expensive (Chapelle and Chang, 2011), infeasible in certain applications (Wang et al., 2016), and potentially misaligned with user preferences (Sanderson et al., 2010), many practitioners seek to leverage implicit user feedback, often collected in the form of clicks. However, clicks are usually a biased signal of relevance, as they often depend on the position of an item (Joachims et al., 2005), its surrounding items (Craswell et al., 2008; Zhuang et al., 2021), or even the user’s trust in the system to place relevant items on top (Joachims et al., 2005; Agarwal et al., 2019a; Vardasbi et al., 2020b). Over the years, the field of unbiased learning-to-rank (ULTR) has proposed methods to mitigate biases when training ranking models on click data (Gupta et al., 2024).

ULTR methods, especially in academic research, are often evaluated in synthetic or semi-synthetic setups (Joachims et al., 2017; Ai et al., 2018a; Vardasbi et al., 2020b, a; Oosterhuis and de Rijke, 2021). The most common semi-synthetic setup goes back to the seminal work by Joachims et al. (2017). The setup uses learning-to-rank datasets from web search engines containing features and expert judgments of each query-document pair (Chapelle and Chang, 2011; Qin and Liu, 2013; Dato et al., 2016) and simulates clicks and biases based on synthetic user models (e.g., the position-based model (PBM(Richardson et al., 2007; Craswell et al., 2008) or the cascade model (Craswell et al., 2008)).

Refer to caption
Figure 1. The original experiments on Baidu-ULTR show that none of the four compared ULTR methods outperform a naive method not correcting for position bias. Data from (Zou et al., 2022, Table 6) and visualization by us.

While the semi-synthetic simulation setup has demonstrated the effectiveness of many ULTR methods, it is often unclear to academic researchers how these methods fare in a real-world setup. Recently, Zou et al. (2022) released Baidu-ULTR, an extensive real-world dataset for web search. It comprises over 1.21.21.21.2 billion user sessions with click data and 397,572397572397,572397 , 572 annotated query-document pairs for evaluation. The dataset contains rich user feedback, including clicks, dwell time, whether a document was scrolled off-screen, and whether the user returned to the result page after clicking an item. In contrast to the classic LTR datasets used in semi-synthetic simulation setups, the dataset does not contain pre-computed ranking features, but the original search query, title, and abstract of each result (for privacy reasons in tokenized form, with a private vocabulary). Therefore, the dataset enables training and evaluating transformer-based rankers, such as MonoBERT (Nogueira et al., 2019) or MonoT5 (Pradeep et al., 2021).

Zou et al. (2022) train a MonoBERT ranker and provide baseline results of this model fine-tuned on four standard ULTR methods: inverse propensity scoring (IPS(Wang et al., 2016; Joachims et al., 2017), regression expectation-maximization (RegressionEM(Wang et al., 2018), the dual learning algorithm (DLA(Ai et al., 2018a), and pairwise debiasing (PairD(Hu et al., 2019). Interestingly, Zou et al. (2022) find that these prominent ULTR methods overall do not perform significantly better than a naive BERT model trained on clicks without any bias correction,111Zou et al. (2022) find that DLA outperforms a naive baseline on frequent head queries. as we report in Figure 1. In subsequent work, the Baidu-ULTR dataset was used at multiple ranking competitions (the WSDM Cup 2023 (Zou et al., 2023b, a) and NTCIR’s ULTRE-2 (Niu et al., 2023)), in which multiple teams reported noticeably higher ranking performance, with and without ULTR techniques. It therefore remains unclear whether the observed improvements were due to unbiased learning-to-rank, and ultimately whether ULTR techniques improve performance on this dataset.

In this work, we reproduce and extend the experiments by Zou et al. (2022), in light of several considerations:

  1. (1)

    The initial findings of ULTR methods bringing barely any benefits on the largest real-world dataset available for ULTR have substantial implications for the field and warrant more scrutiny.

  2. (2)

    Three competitions have been conducted on the Baidu-ULTR dataset, with participants reporting vastly improved ranking results, though not necessarily using ULTR. A preliminary experiment by us revealed that a random ranking of the annotated test dataset achieves a DCG@10 6.69absent6.69\approx 6.69≈ 6.69, which is higher than all baselines in Figure 1 and suggests potential issues with the original experiments.

  3. (3)

    According to the official codebase that comes with the Baidu-ULTR dataset,222https://github.com/ChuXiaokai/baidu_ultr_dataset/ the original comparison focuses on pointwise versions of the compared ranking methods (except for pairwise debiasing). Therefore, it remains open how pointwise, pairwise, and listwise ULTR methods compare on this dataset.

  4. (4)

    And lastly, a closer look at the Baidu-ULTR dataset and the original codebase revealed some disputable design decisions. IPS, for example, requires an estimate of position bias on the given dataset, while the creators of the Baidu-ULTR dataset confirmed using a hardcoded position bias from the ULTRA library in their experiments (Tran et al., 2021). We also found that placeholder documents make up almost 20%percent2020\%20 % of the Baidu-ULTR dataset (see Section 3), with an unknown impact on the trained models.

By revisiting the experiments reported by Zou et al. (2022) and the cups’ participants, we address the following research questions:

  1. (RQ1)

    Does unbiased learning-to-rank improve performance on the Baidu-ULTR dataset over naive, non-debiasing models?

  2. (RQ2)

    How do ULTR methods fare against each other, and how do ranking losses and input features affect their performance?

  3. (RQ3)

    Can ULTR methods be applied during language model training, and do they bring improved performance?

We answer (RQ1) negatively as we cannot find robust improvements in ranking performance in a fair comparison between ULTR-based and naive methods. For (RQ2), we report minor but existing differences between ULTR methods and showcase large and reliable differences due to ranking losses and input features. Regarding (RQ3), we find that while certain ULTR methods improve over their naive counterpart if applied during language model training, the interactions of ULTR and transformer-based models are not well understood and can even lead to decreased performance.

Besides answering our research questions, our contributions are:

\@afterheading

2. Related Work

2.1. Unbiased Learning to Rank

The field of unbiased learning-to-rank can be broadly divided into click modeling and counterfactual learning-to-rank. Click modeling encodes assumptions on user behavior into probabilistic models (Craswell et al., 2008; Dupret and Piwowarski, 2008; Chapelle and Zhang, 2009). Assumed effects, such as position bias or item relevance, are represented as (latent) variables that are jointly inferred via maximum likelihood estimation (Chuklin et al., 2015). Notable examples include the position-based model (PBM(Richardson et al., 2007; Craswell et al., 2008), which assumes that users click only on positions they examine and items they find relevant, and the cascade model (Craswell et al., 2008), which assumes that users scroll from top to bottom, click on the first relevant item, then leave the page. In recent years, more complex and flexible click models have been proposed using neural architectures, semantic embeddings, and bias features beyond position (Borisov et al., 2016; Chen et al., 2020; Zhuang et al., 2021; Yan et al., 2022). We implement two neural versions of the original PBM: RegressionEM (Wang et al., 2018) and an additive two-tower model popular in industry applications (Guo et al., 2019; Zhang et al., 2023; Zhao et al., 2019).

The counterfactual learning-to-rank community has historically employed simpler user models such as the PBM (Wang et al., 2016; Joachims et al., 2017) or the affine model for trust bias (Vardasbi et al., 2020b) and focused on training more effective ranking models, mitigating biases with inverse propensity scoring (Wang et al., 2016; Joachims et al., 2017; Oosterhuis and de Rijke, 2021). Our work includes an extended binary cross-entropy loss (Bekker et al., 2019; Saito et al., 2020) as a pointwise IPS baseline and an extended softmax loss as a listwise IPS baseline (Bruch et al., 2019; Ai et al., 2018a). Both methods require position bias estimations, for which we release the implementation of three intervention harvesting methods (more in Section 3.2). We also include two counterfactual methods jointly estimating position bias and item relevance, the dual learning algorithm (DLA(Ai et al., 2018a) and pairwise debiasing (PairD(Hu et al., 2019). We introduce all unbiased learning to rank methods used in this work in Section 4.

2.2. ULTR on the Baidu-ULTR dataset

Most prior work on the Baidu-ULTR dataset has revolved around three public competitions: Two tracks at the WDSM Cup 2023 –unbiased learning-to-rank (Zou et al., 2023b) and pretraining for web search (Zou et al., 2023a) – and the ULTRE-2 track at NTCIR (Niu et al., 2023).

In the ULTR track of the WSDM cup, participants were restricted to train ranking models using click data. Two of the top three teams ended up applying ULTR techniques (Chen et al., 2023b; Yu et al., 2023b), notably the winning team which employed a two-tower model with a softmax loss (Chen et al., 2023b). However, participants did not compare with non-ULTR methods (as the main objective is to win a competition). All three top-performing teams incorporated a BERT-based cross-encoder (Nogueira et al., 2019), with the first two teams training models from scratch (Chen et al., 2023b, a). Chen et al. (2023a) voice concerns about the performance of their BERT model trained using the officially released starter-kit, as it plateaued around a DCG@107DCG@107\text{DCG@10}\approx 7DCG@10 ≈ 7. Their remark has led us to train our own BERT cross-encoder models from scratch.

The second task of the WSDM Cup allowed participants to pre-train language models from clicks before fine-tuning on expert annotations. All top teams combined the output of their BERT models with traditional LTR features and tuned gradient-boosting models on annotations (Li et al., 2023b, a; Sun et al., 2023). Only the third-placed team incorporated a conventional ULTR approach with a softmax ranking loss and IPS during BERT pretraining.

In the NTCIR 17 ULTRE-2 track (Niu et al., 2023), the organizers released a subset of the data (1absent1\approx 1≈ 1 million sessions) to make Baidu-ULTR more accessible, using the best-performing BERT model trained by Li et al. (2023b) during the WSDM Cup to create query-document embeddings in combination with traditional lexical matching features.666Note that the first ULTRE-1 task at NTCIR 16 was not yet conducted on Baidu-ULTR but on a semi-synthetic simulation setup (Zhao et al., 2022). In their baseline experiments, they find that DLA models perform better than non-ULTR models trained with a pointwise loss but only marginally better than those trained with a listwise loss. The only participating team, Yu et al. (2023a), proposed to alleviate selection bias on items that are relevant but never clicked by using a DLA model to re-annotate non-clicked documents. However, they do not compare with other ULTR and non-ULTR baselines.

Overall, participants in the three cups reported noticeably higher ranking performance than the original experiments by the Baidu-ULTR dataset authors (Zou et al., 2022), and identified helpful techniques, such as re-weighting queries to address the long-tail query distribution (Sun et al., 2023), negative sampling of documents (Sun et al., 2023), ignoring clicks on items displayed for a short time (Li et al., 2023b), or pseudo-relevance feedback (Yu et al., 2023a). However, it remains unclear whether observed improvements stemmed from debiasing the click feedback or such orthogonal techniques. In order to identify the contribution of click debiasing to the results, we extend the work by Niu et al. (2023) and Zou et al. (2022) to larger datasets, more ULTR methods, fairer baselines, and investigate the interactions of ULTR with language model training. Next, we introduce the dataset used in this work in more detail.

3. Overview of Baidu-ULTR

3.1. Description of the data

The Baidu-ULTR dataset (Zou et al., 2022) contains more than 1.21.21.21.2 billion search sessions (split into 2,00020002,0002 , 000 dataset partitions) with user clicks and 7,00870087,0087 , 008 annotated queries for evaluation. The dataset was collected in April 2022 by randomly sampling the search traffic of Baidu (Zou et al., 2022), reflecting the long-tail query distribution of real user traffic. The dataset contains logged queries, document titles, and abstracts of the search results presented to the user. The authors tokenized all released text with a private vocabulary for user privacy. In addition to tokenized text, the dataset also contains a multitude of logged user interactions, including clicks, dwell-time, and skip** behavior, as well as item presentation features, including document height, item type, and ranking position. In this work, we solely focus on item position and user clicks.

To foster the reproducibility of this work and to ease access to the vast Baidu-ULTR dataset for academic research, we release two smaller datasets: A language modeling dataset, comprised of the first 125 partitions of the dataset for training transformer models from scratch, and a smaller reranking dataset comprised of four partitions to compare ULTR on pre-computed query-document features. In the following, we describe the preprocessing common to both datasets and analyze the properties of our reranking dataset.

3.1.1. Pre-processing

(i) We use the md5 hash of the query tokens and document URL, respectively, as query and document identifiers. (ii) We discovered that over 20% of the Baidu-ULTR dataset comprised only two title-abstract token combinations. To avoid these documents polluting model training, we remove the what other people searched item from the ranking (9%absentpercent9\approx 9\%≈ 9 % of documents) and skip all documents with only a dash in the title, indicating no available content (13%absentpercent13\approx 13\%≈ 13 % of documents).777While Baidu-ULTR was tokenized with a private vocabulary, Zou et al. (2022) confirmed to us that the tokens: [3742,0111492,0112169,015061,0116905]3742011149201121690150610116905[3742,0111492,0112169,015061,0116905][ 3742 , 0111492 , 0112169 , 015061 , 0116905 ] translate to what other people searched and token 21429214292142921429 translates to “-” indicating missing content. Note that documents displayed after a skipped document keep their original position and do not, e.g., move to the position of a skipped document. (iii) Third, we drop all queries with less than five documents to display, affecting 2%absentpercent2\approx 2\%≈ 2 % of the train queries and 0.3%absentpercent0.3\approx 0.3\%≈ 0.3 % of annotated queries, leaving a remainder of 6,985 annotated test queries.

In contrast to previous work (Niu et al., 2023), we do not remove queries without any clicks. While this is common in ULTR as sessions without clicks do not contribute to popular pairwise ranking losses (Joachims et al., 2017), they are essential to train and evaluate methods predicting calibrated click probabilities.

3.1.2. Analysis of the reranking dataset

The reranking dataset comprises three dataset partitions for training (1.8absent1.8\approx 1.8≈ 1.8 million user sessions, 11.7absent11.7\approx 11.7≈ 11.7 million query-document pairs) and one partition for validation and testing (590kabsent590𝑘\approx 590k≈ 590 italic_k user sessions, 4.8absent4.8\approx 4.8≈ 4.8 million query-document pairs). Table 1 gives an overview of the statistics of the reranking dataset. While the dataset is a fraction of Baidu-ULTR, we highlight that it is still substantially larger than existing ULTR datasets (Ai et al., 2018b) and contains more unique queries and query-document pairs than the LTR datasets commonly used in semi-synthetic simulation for ULTR (Dato et al., 2022, 2016; Qin and Liu, 2013; Chapelle and Chang, 2011).

Besides query-document text and identifiers (as described in the preprocessing section), the reranking dataset also contains three sets of pre-computed query-document features: the CLS token of the BERT cross-encoder released by Zou et al. (2022), the CLS token of a BERT cross-encoder trained by us in the same fashion as the original model, and classic lexical learning-to-rank (LTR) features, including BM25 (Robertson et al., 1994), Tf-IDF (Robertson, 2004), and query-likelihood (with Jelinek-Mercer and Dirichlet smoothing (Chen and Goodman, 1999)). We compute the required inverted index for the methods above on the language modeling dataset that we use to train our BERT cross-encoder for fair comparison. As we restrict ourselves to solely training on click data and only use the expert annotations in the final evaluation, we compute all lexical matching features with default parameters instead of tuning them on annotations. Also, LTR parameters published by  Chen et al. (2023a) do not lead to major improvements over untuned default parameters in our setting. We publish two versions of the dataset on Huggingface, one using the Baidu cross-encoder888https://huggingface.co/datasets/philipphager/baidu-ultr_baidu-mlm-ctr and one with our cross-encoder999https://huggingface.co/datasets/philipphager/baidu-ultr_uva-mlm-ctr with a list of all pre-computed lexical ranking features and their respective hyperparameters.

As the reranking dataset is a random sample of the larger (preprocessed) dataset, we can use it to analyze the basic properties of Baidu-ULTR. After preprocessing, the average search session contains 8888 documents, with an average of 0.680.680.680.68 clicks per session (number of clicks/number of sessions) and 46.5%absentpercent46.5\approx 46.5\%≈ 46.5 % of sessions containing at least one click (see Table 1). Notably, we measure the overlap between queries (md5 hash of query tokens) in the click dataset and the annotated test set and find that only 12.7%percent12.712.7\%12.7 % of annotated queries occur in the training dataset. While they appear during training, they make up <0.1%absentpercent0.1<0.1\%< 0.1 % of the training dataset.

Table 1. Description of the reranking dataset we derive from Baidu-ULTR (Zou et al., 2022); statistics after preprocessing.
Implicit feedback
Annotations train test
Unique queries 6,98569856,9856 , 985 1,378,90113789011,378,9011 , 378 , 901 501,215501215501,215501 , 215
Unique documents 381,552381552381,552381 , 552 9,455,95394559539,455,9539 , 455 , 953 3,557,82535578253,557,8253 , 557 , 825
Total query/doc pairs 382,038382038382,038382 , 038 11,715,4471171544711,715,44711 , 715 , 447 4,209,90042099004,209,9004 , 209 , 900
Total sessions - 1,779,01717790171,779,0171 , 779 , 017 593,930593930593,930593 , 930
Total impressions - 14,526,2761452627614,526,27614 , 526 , 276 4,848,87848488784,848,8784 , 848 , 878
Avg. docs per session 8.1658.1658.165\phantom{\%}8.165
Avg. clicks per session 0.6880.6880.688\phantom{\%}0.688
Avg. clicks per document 0.0840.0840.084\phantom{\%}0.084
% of sessions with 1absent1\geqslant 1⩾ 1 click 46.581%percent46.58146.581\%46.581 %
% of sessions with 2absent2\geqslant 2⩾ 2 clicks 13.082%percent13.08213.082\%13.082 %
% of train queries occurring in the annotated set 0.064%percent0.064\phantom{1}0.064\%0.064 %
% of annotated queries occurring in the train set 12.713%percent12.71312.713\%12.713 %

3.2. Position bias

Standard counterfactual LTR methods using IPS require an estimation of position bias, which we estimate on our reranking dataset. We implement three intervention harvesting techniques that leverage the co-occurrence of the same query-document pair at different ranks (Agarwal et al., 2019b). Intervention harvesting mines query-document pairs logged in various positions, ideally due to distinct rankers in an A/B test ranking items differently. We can use this natural variability of encountering a document in different positions to estimate bias using click ratios between neighboring positions (Adjacent Pair), each position and a fixed rank (Pivot Rank), or between all ranking positions (All Pairs). We refer the reader to Agarwal et al. (2019b) for a detailed introduction to intervention harvesting.

We also estimate position bias using RegressionEM (REM) (Wang et al., 2018), which leverages query-document embeddings. REM estimates position bias over co-occurrences of query-document pairs with similar features rather than strictly identical query-document pairs, like intervention harvesting. In our case, we use the semantic embeddings of our naive BERT cross-encoder. Figure 2 displays our propensity estimations and the click-through rate per rank. The estimated position bias is broadly consistent across methods. REM and intervention harvesting arrive at similar estimations from different query-document representations. Our finding suggests the presence of a noticeable, top-heavy position bias affecting user behavior on Baidu-ULTR for which ULTR methods should be helpful.

Refer to caption
Figure 2. Position bias as estimated by RegressionEM and three intervention harvesting methods compared to the mean CTR. Propensities were normalized by position one.

4. Unbiased Learning-to-Rank Methods

This section introduces the different ULTR methods used throughout this work. Similarly to Zou et al. (2022), we restrict ourselves to methods that address position bias according to the PBM and focus on benchmarking the learning algorithm used by each method.

First, we introduce the notation we will use to describe each method. Let q𝑞qitalic_q be a user query and Dqsubscript𝐷𝑞D_{q}italic_D start_POSTSUBSCRIPT italic_q end_POSTSUBSCRIPT the ordered list of documents for q𝑞qitalic_q. Let dDq𝑑subscript𝐷𝑞d\in D_{q}italic_d ∈ italic_D start_POSTSUBSCRIPT italic_q end_POSTSUBSCRIPT be a document in the list displayed at position k𝑘kitalic_k. We use Rq,dsubscript𝑅𝑞𝑑R_{q,d}italic_R start_POSTSUBSCRIPT italic_q , italic_d end_POSTSUBSCRIPT, Eksubscript𝐸𝑘E_{k}italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT and Cq,d,ksubscript𝐶𝑞𝑑𝑘C_{q,d,k}italic_C start_POSTSUBSCRIPT italic_q , italic_d , italic_k end_POSTSUBSCRIPT, respectively, to denote the random events for: (i) document d𝑑ditalic_d being relevant for query q𝑞qitalic_q, (ii) position k𝑘kitalic_k of the result page being examined by the user, and (iii) document d𝑑ditalic_d placed in position k𝑘kitalic_k for query q𝑞qitalic_q being clicked. We assume users follow the position-based model (PBM), meaning that users click only if they observed the position k𝑘kitalic_k of an item and deemed the displayed document d𝑑ditalic_d to be relevant:

(1) P(Cq,d,k)=P(Ek)×P(Rq,d).𝑃subscript𝐶𝑞𝑑𝑘𝑃subscript𝐸𝑘𝑃subscript𝑅𝑞𝑑P(C_{q,d,k})=P(E_{k})\times P(R_{q,d}).italic_P ( italic_C start_POSTSUBSCRIPT italic_q , italic_d , italic_k end_POSTSUBSCRIPT ) = italic_P ( italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) × italic_P ( italic_R start_POSTSUBSCRIPT italic_q , italic_d end_POSTSUBSCRIPT ) .

In the following, we use \mathcal{L}caligraphic_L to reference a ranking loss function; in this work, either binary cross-entropy, softmax cross-entropy (Bruch et al., 2019), or LambdaRank (Burges et al., 2006). All ranking methods aim to estimate document relevance r(q,d)=P(Rq,d)𝑟𝑞𝑑𝑃subscript𝑅𝑞𝑑r(q,d)=P(R_{q,d})italic_r ( italic_q , italic_d ) = italic_P ( italic_R start_POSTSUBSCRIPT italic_q , italic_d end_POSTSUBSCRIPT ) and optionally examination e(k)=P(Ek)𝑒𝑘𝑃subscript𝐸𝑘e(k)=P(E_{k})italic_e ( italic_k ) = italic_P ( italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) (or related quantities) from observed clicks c{0,1}𝑐01c\in\{0,1\}italic_c ∈ { 0 , 1 }. We use x~~𝑥\tilde{x}over~ start_ARG italic_x end_ARG to denote estimators of a quantity x𝑥xitalic_x. We can now define the methods compared in our study:

Naive: is the common ULTR term for applying a ranking loss without any position bias correction. This means that we naively interpret clicks as positive/negative user feedback:

(2) Naive=(c~(q,d);c).superscriptNaive~𝑐𝑞𝑑𝑐\mathcal{L}^{\textup{Naive}}=\mathcal{L}(\tilde{c}(q,d);c).caligraphic_L start_POSTSUPERSCRIPT Naive end_POSTSUPERSCRIPT = caligraphic_L ( over~ start_ARG italic_c end_ARG ( italic_q , italic_d ) ; italic_c ) .

We implement a pointwise version of this model using binary cross-entropy and two listwise versions using softmax cross-entropy (Bruch et al., 2019) and LambdaRank (Burges et al., 2006), respectively.

Two-Tower (Yan et al., 2022, Two-Tower Model): jointly learns the maximum-likelihood parameters of a relevance model r~~𝑟\tilde{r}over~ start_ARG italic_r end_ARG and an examination model e~~𝑒\tilde{e}over~ start_ARG italic_e end_ARG, directly mirroring the PBM assumptions:

(3) TwoTower=(σ(e~(k)+r~(q,d));c).superscriptTwoTower𝜎~𝑒𝑘~𝑟𝑞𝑑𝑐\begin{split}\mathcal{L}^{\textup{TwoTower}}=\mathcal{L}\left(\sigma\left(% \tilde{e}(k)+\tilde{r}(q,d)\right);c\right).\end{split}start_ROW start_CELL caligraphic_L start_POSTSUPERSCRIPT TwoTower end_POSTSUPERSCRIPT = caligraphic_L ( italic_σ ( over~ start_ARG italic_e end_ARG ( italic_k ) + over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) ) ; italic_c ) . end_CELL end_ROW

We use the additive formulation (Yan et al., 2022; Zhang et al., 2023) with r~~𝑟\tilde{r}over~ start_ARG italic_r end_ARG and e~~𝑒\tilde{e}over~ start_ARG italic_e end_ARG representing logits, σ𝜎\sigmaitalic_σ the sigmoid function, and \mathcal{L}caligraphic_L the binary cross-entropy loss.

RegressionEM (Wang et al., 2018, Regression expectation-maximization): learns a maximum likelihood estimate of relevance and examination parameters through expectation-maximization (Dempster et al., 1977):

(4) REM=(r~(q,d);c+(1c)r¯(q,d))+(e~(k);c+(1c)e¯(k)),superscriptREM~𝑟𝑞𝑑𝑐1𝑐¯𝑟𝑞𝑑~𝑒𝑘𝑐1𝑐¯𝑒𝑘\begin{split}\mathcal{L}^{\textup{REM}}={}&\mathcal{L}(\tilde{r}(q,d);c+(1-c)% \overline{r}(q,d))\\ &+\mathcal{L}\left(\tilde{e}(k);c+(1-c)\overline{e}(k)\right),\end{split}start_ROW start_CELL caligraphic_L start_POSTSUPERSCRIPT REM end_POSTSUPERSCRIPT = end_CELL start_CELL caligraphic_L ( over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) ; italic_c + ( 1 - italic_c ) over¯ start_ARG italic_r end_ARG ( italic_q , italic_d ) ) end_CELL end_ROW start_ROW start_CELL end_CELL start_CELL + caligraphic_L ( over~ start_ARG italic_e end_ARG ( italic_k ) ; italic_c + ( 1 - italic_c ) over¯ start_ARG italic_e end_ARG ( italic_k ) ) , end_CELL end_ROW

where r¯(q,d)=r~(q,d)(1e~(k))1r~(q,d)e~(k)¯𝑟𝑞𝑑~𝑟𝑞𝑑1~𝑒𝑘1~𝑟𝑞𝑑~𝑒𝑘\overline{r}(q,d)=\frac{\tilde{r}(q,d)\left(1-\tilde{e}(k)\right)}{1-\tilde{r}% (q,d)\tilde{e}(k)}over¯ start_ARG italic_r end_ARG ( italic_q , italic_d ) = divide start_ARG over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) ( 1 - over~ start_ARG italic_e end_ARG ( italic_k ) ) end_ARG start_ARG 1 - over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) over~ start_ARG italic_e end_ARG ( italic_k ) end_ARG and e¯(k)=e~(k)(1r~(q,d))1r~(q,d)e~(k)¯𝑒𝑘~𝑒𝑘1~𝑟𝑞𝑑1~𝑟𝑞𝑑~𝑒𝑘\overline{e}(k)=\frac{\tilde{e}(k)\left(1-\tilde{r}(q,d)\right)}{1-\tilde{r}(q% ,d)\tilde{e}(k)}over¯ start_ARG italic_e end_ARG ( italic_k ) = divide start_ARG over~ start_ARG italic_e end_ARG ( italic_k ) ( 1 - over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) ) end_ARG start_ARG 1 - over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) over~ start_ARG italic_e end_ARG ( italic_k ) end_ARG are the posterior relevance and examination probabilities. In practice, we use binary cross-entropy as the base loss and replace the original expectation-maximization procedure with a numerically stable gradient-based version suggested in TF-Rank (Pasumarthi et al., 2019) by performing the posterior computation with logits.

IPS (Joachims et al., 2017, Inverse propensity scoring): Given known examination probabilities eksubscript𝑒𝑘e_{k}italic_e start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT, IPS re-weights the click labels by the propensity (i.e., normalized examination probability) of the current position:

(5) IPS=(r~(q,d);max(τ,e1)max(τ,ek)c).superscriptIPS~𝑟𝑞𝑑max𝜏subscript𝑒1max𝜏subscript𝑒𝑘𝑐\mathcal{L}^{\textup{IPS}}=\mathcal{L}\left(\tilde{r}(q,d);\frac{\text{max}(% \tau,e_{1})}{\text{max}(\tau,e_{k})}c\right).caligraphic_L start_POSTSUPERSCRIPT IPS end_POSTSUPERSCRIPT = caligraphic_L ( over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) ; divide start_ARG max ( italic_τ , italic_e start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT ) end_ARG start_ARG max ( italic_τ , italic_e start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) end_ARG italic_c ) .

In our experiments, we use propensities estimated by the AllPairs intervention harvesting method (Agarwal et al., 2019b) and reduce variance by clip** examination probabilities to a minimum value of τ=0.1𝜏0.1\tau=0.1italic_τ = 0.1 (Joachims et al., 2017). We implement a pointwise (Bekker et al., 2019; Saito et al., 2020) and listwise IPS variant (Bruch et al., 2019; Ai et al., 2018a).

DLA (Ai et al., 2018a, Dual learning algorithm): separately learns tunable relevance scores with fixed propensities and tunable propensities with fixed relevance scores, essentially applying IPS twice:

(6) DLA=(r~(q,d);e~(1)e~(k)c)+(e~(k);r~(q,d1)r~(q,d)c),superscriptDLA~𝑟𝑞𝑑~𝑒1~𝑒𝑘𝑐~𝑒𝑘~𝑟𝑞subscript𝑑1~𝑟𝑞𝑑𝑐\mathcal{L}^{\textup{DLA}}=\mathcal{L}\left(\tilde{r}(q,d);\frac{\tilde{e}(1)}% {\tilde{e}(k)}c\right)+\mathcal{L}\left(\tilde{e}(k);\frac{\tilde{r}(q,d_{1})}% {\tilde{r}(q,d)}c\right),caligraphic_L start_POSTSUPERSCRIPT DLA end_POSTSUPERSCRIPT = caligraphic_L ( over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) ; divide start_ARG over~ start_ARG italic_e end_ARG ( 1 ) end_ARG start_ARG over~ start_ARG italic_e end_ARG ( italic_k ) end_ARG italic_c ) + caligraphic_L ( over~ start_ARG italic_e end_ARG ( italic_k ) ; divide start_ARG over~ start_ARG italic_r end_ARG ( italic_q , italic_d start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT ) end_ARG start_ARG over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) end_ARG italic_c ) ,

where d1subscript𝑑1d_{1}italic_d start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT is the document ranked first on the current result page. We use softmax cross-entropy as the base loss and perform a softmax-normalization of examination and relevance probabilities r~~𝑟\tilde{r}over~ start_ARG italic_r end_ARG and e~~𝑒\tilde{e}over~ start_ARG italic_e end_ARG within a result page, as in the original paper (Ai et al., 2018a).

PairD (Hu et al., 2019, Pairwise debiasing): learns positive e~+superscript~𝑒\tilde{e}^{+}over~ start_ARG italic_e end_ARG start_POSTSUPERSCRIPT + end_POSTSUPERSCRIPT and negative e~superscript~𝑒\tilde{e}^{-}over~ start_ARG italic_e end_ARG start_POSTSUPERSCRIPT - end_POSTSUPERSCRIPT propensities (i.e., corresponding to clicks and non-clicks, respectively) with a constraint on the norm of the learned propensities:

(7) PairD=(r~(q,d);c)e~+(k)e~(k)+e~+1+e~1.superscriptPairD~𝑟𝑞𝑑𝑐superscript~𝑒𝑘superscript~𝑒𝑘subscriptnormsuperscript~𝑒1subscriptnormsuperscript~𝑒1\mathcal{L}^{\textup{PairD}}=\frac{\mathcal{L}(\tilde{r}(q,d);c)}{\tilde{e}^{+% }(k)\tilde{e}^{-}(k)}+\|\tilde{e}^{+}\|_{1}+\|\tilde{e}^{-}\|_{1}.caligraphic_L start_POSTSUPERSCRIPT PairD end_POSTSUPERSCRIPT = divide start_ARG caligraphic_L ( over~ start_ARG italic_r end_ARG ( italic_q , italic_d ) ; italic_c ) end_ARG start_ARG over~ start_ARG italic_e end_ARG start_POSTSUPERSCRIPT + end_POSTSUPERSCRIPT ( italic_k ) over~ start_ARG italic_e end_ARG start_POSTSUPERSCRIPT - end_POSTSUPERSCRIPT ( italic_k ) end_ARG + ∥ over~ start_ARG italic_e end_ARG start_POSTSUPERSCRIPT + end_POSTSUPERSCRIPT ∥ start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT + ∥ over~ start_ARG italic_e end_ARG start_POSTSUPERSCRIPT - end_POSTSUPERSCRIPT ∥ start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT .

In practice, we use the L1subscript𝐿1L_{1}italic_L start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT-norm for propensity regularization and learn the relevance scores using the LambdaRank loss (Burges et al., 2006), as in the original paper (Hu et al., 2019). Note that the theoretical validity of this method under non-trivial position bias has been challenged by Oosterhuis (2022). Still, we include it in our comparison as it has demonstrated strong empirical performance in past comparisons (Ai et al., 2021).

5. Experimental Setup

5.1. Training and evaluation procedure

All models are trained on our reranking dataset, and we use a 50/50 random split of our test click dataset (see Table 1) for validation and testing. We evaluate ranking performance on 6,98569856,9856 , 985 annotated queries, where experts rated each query-document pair’s relevance on a scale from 00 to 4444. We point to Zou et al. (2022) for more details on the annotation process. In this work, we do not use available side information such as dwell-time, off-screen scrolling, and returns to the result page. Instead, we focus on query and document content, document position and click label as our training data.

We measure ranking performance on the annotated set using discounted cumulative gain (DCG) at different truncation levels and mean reciprocal rank (MRR) at 10101010, as well as negative log-likelihood (NLL) for click prediction.

5.2. Models

Traditionally, unbiased learning-to-rank practitioners train small ranking models with LTR features such as BM25 (Robertson et al., 1994) or TF-IDF (Robertson, 2004) as input (Ai et al., 2018a; Oosterhuis and de Rijke, 2021; Vardasbi et al., 2020b). To investigate the role of semantic embeddings and the interaction of ULTR with language model training on such a large dataset, we train two types of models: transformer-based language models trained from scratch following the MonoBERT cross-encoder (Nogueira et al., 2019), and multi-layer perceptron-based reranking models, that take as input either traditional LTR features or fixed query-document embeddings obtained by the language models.

5.2.1. Language models

We train cross-encoders on the Baidu-ULTR dataset from scratch in Jax (Bradbury et al., 2018), building on the FlaxBERT implementation from Huggingface.101010https://huggingface.co/docs/transformers/model_doc/bert#transformers.FlaxBertForPreTraining The input to our BERT models is: [CLS] query [SEP] doc_title [SEP] doc_abstract. Following (Zou et al., 2022; Chen et al., 2023b), we truncate the input to a maximum length of 128 tokens. Compared to the original BERT training scheme (Devlin et al., 2019), we keep the masked-language modeling task (masking 30%percent3030\%30 % of input tokens at random) but discard the next-sentence prediction task. Instead, we follow the MonoBERT (Nogueira et al., 2019) setup and apply a linear layer to the BERT CLS token to output a click prediction score. We train multiple models with different click-based loss functions: naive click prediction with a pointwise (binary cross-entropy) and a listwise (softmax cross-entropy) loss, pointwise and listwise IPS, a pointwise two-tower loss, and a listwise DLA loss (see Section 4). All loss functions were built on top of the Rax library (Jagerman et al., 2022).

We keep the architecture of the original BERTbasesubscriptBERTbase\text{BERT}_{\text{base}}BERT start_POSTSUBSCRIPT base end_POSTSUBSCRIPT model, using 12 transformer layers, 12 attention heads, 768 output dimensions, and, following Chen et al. (2023b), a vocabulary size of 22,0002200022,00022 , 000. All language models are trained with a batch size of 256256256256 (4×644644\times 644 × 64) for 2222 million gradient steps, i.e., on 512512512512 million documents. Training each base model on four GPUs (NVIDIA H100-80GB) takes around 46 hours, which is a speed-up of almost 50% compared to an early PyTorch implementation of ours using the exact same library, architecture, and hardware. We use the AdamW optimizer (Loshchilov and Hutter, 2019) with a fixed learning rate of 5×1055superscript1055\times 10^{-5}5 × 10 start_POSTSUPERSCRIPT - 5 end_POSTSUPERSCRIPT and a weight decay of 0.010.010.010.01. Given the substantial compute invested to train each language model, we rely on prevalent default parameters for BERT (listed in our repository).

5.2.2. Reranking models

To investigate the interactions of ULTR with semantic query-document embeddings and traditional LTR features on Baidu-ULTR, we train several smaller feed-forward networks as reranking models, as is common in the ULTR community (Ai et al., 2018a; Vardasbi et al., 2020a; Oosterhuis and de Rijke, 2021). Our reranking models are composed of linear layers with ReLU activations and, optionally, dropout regularization. We found no benefit in applying Layer or Batch Normalization, as our BERT embeddings are already normalized. As LTR features can span a large range, we find that scaling features with log1p(x)=loge(1+|x|)sign(x)log1p𝑥direct-productsubscript𝑒1𝑥sign𝑥\text{log1p}(x)=\log_{e}(1+|x|)\odot\operatorname{sign}(x)log1p ( italic_x ) = roman_log start_POSTSUBSCRIPT italic_e end_POSTSUBSCRIPT ( 1 + | italic_x | ) ⊙ roman_sign ( italic_x ) before the first layer, as suggested by Qin et al. (2021), works well. Note that the feed-forward network takes the query-document features as input and, depending on the ULTR method, outputs a relevance or click prediction. We add a single learnable model parameter per position for methods that jointly estimate position bias. In contrast to models leveraging multiple bias features (Zhao et al., 2022; Yan et al., 2022), we found no additional benefit by using a multi-layer perceptron for position bias estimation in our setting.

5.3. Hyperparameter tuning

We perform extensive hyperparameter tuning for a fair comparison of the reranking models in our experiments. Given the immense combinatorial space of hyperparameters, methods, and datasets, we adopt an incremental hyperparameter tuning strategy as advocated by Godbole et al. (2023). First, we tune our model architecture per set of input features based on the pointwise naive model. We tune the number of hidden dimensions {64,128,256,512,1024}absent641282565121024\in\{64,128,256,512,1024\}∈ { 64 , 128 , 256 , 512 , 1024 } and the number of layers {2,3,4,5}absent2345\in\{2,3,4,5\}∈ { 2 , 3 , 4 , 5 } over three random seeds. As both network depth and width can interact with the learning rate, we tune each parameter combination over three learning rates {0.001,0.0005,0.0001}absent0.0010.00050.0001\in\{0.001,0.0005,0.0001\}∈ { 0.001 , 0.0005 , 0.0001 }, i.e., we treat the learning rate as a nuisance parameter (Godbole et al., 2023). We adopt this incremental tuning procedure as we found no major discrepancies in model architecture between ULTR methods but instead between sets of input features. Subsequently, we adopt the architecture of the pointwise naive model per dataset for all other methods.

A five-layer perceptron with 512 hidden dimensions yields optimal results for our LTR features, while a five-layer perceptron with 256 dimensions performs best for the Baidu BERT embeddings. Additionally, a two-layer perceptron with 256 dimensions was the most suitable choice for our BERT embeddings. Given each base model architecture, we tune the final dropout {0,0.3}absent00.3\in\{0,0.3\}∈ { 0 , 0.3 } and learning rate {0.001,0.0005,0.0003,0.0001}absent0.0010.00050.00030.0001\in\{0.001,0.0005,0.0003,0.0001\}∈ { 0.001 , 0.0005 , 0.0003 , 0.0001 } for each method and dataset over three random seeds. We use the AdamW optimizer (Loshchilov and Hutter, 2019) with β1=0.9subscript𝛽10.9\beta_{1}=0.9italic_β start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = 0.9, β2=0.999subscript𝛽20.999\beta_{2}=0.999italic_β start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT = 0.999, and ε=1e8𝜀1superscript𝑒8\varepsilon=1e^{-8}italic_ε = 1 italic_e start_POSTSUPERSCRIPT - 8 end_POSTSUPERSCRIPT. Most models work best with a learning rate of 0.00010.00010.00010.0001 and do not benefit from dropout. The full list of hyperparameters is available in our online repository. Given the final hyperparameters for each method, we train all methods for 50 epochs, stop** early after five epochs of no improvement of the validation loss computed on clicks. Lastly, while this tuning step improved the performance of all methods, our main findings are consistent across many different hyperparameter combinations.

6. Results

Refer to caption
Figure 3. Comparing ULTR methods on pre-trained BERT embeddings and LTR features. We display the average ranking performance measured in DCG@10 over five independent runs and plot a bootstrapped 95% confidence interval. The grey dotted line indicates the performance of a random ranker.

Before presenting our findings, we recall our research questions:

  1. (RQ1)

    Does unbiased learning-to-rank improve performance on the Baidu-ULTR dataset over naive, non-debiasing models?

  2. (RQ2)

    How do ULTR methods fare against each other, and how do ranking losses and input features affect their performance?

  3. (RQ3)

    Can ULTR methods be applied during language model training and do they bring improved performance?

6.1. Unbiased learning-to-rank yields no or tiny improvements on Baidu-ULTR

In our first experiment, we train reranking models with pointwise and listwise ULTR loss functions and their respective naive, non-debiasing counterparts on three different types of input features: the CLS token of Zou et al. (2022)’s pointwise cross-encoder, the CLS token of our pointwise cross-encoder, and learning-to-rank features (see Section 3.1.2). We list comprehensive results in Table 3. First, we focus on the ranking performance on expert annotations as measured in DCG and MRR. We display the DCG@10 in Figure 3.

At first glance at Figure 3, echoing previous work (Zhao et al., 2022; Niu et al., 2023), we observe that we can get a much higher ranking performance from our cross-encoder than the initially released BERT cross-encoder. Models trained on LTR features and even of a trivial baseline assigning random scores (grey dotted line) to the annotated documents beat all models trained on the original Baidu BERT features.

Second, given a set of input features, the choice of ranking loss used as a base for ULTR methods matters greatly (comparing the colored groups in Figure 3). Methods based on LambdaRank outperform methods based on the listwise softmax loss, which outperform those based on the pointwise binary cross-entropy loss. In contrast, applying ULTR techniques yields marginal ranking improvements at most compared to their naive, non-debiasing counterpart.

In detail, we observe that the pointwise two-tower and IPS models do not consistently and significantly improve performance compared to the naive pointwise loss – IPS is even significantly worse on both BERT features – and RegressionEM is the only pointwise ULTR method that brings small but sometimes significant improvements. Regarding listwise methods, IPS and DLA significantly but marginally improve on our BERT and LTR features. Finally, PairD is no better and sometimes worse than its naive LambdaRank counterpart. These results are broadly consistent across input features, suggesting that standard ULTR methods struggle to bring improvement to Baidu-ULTR, regardless of the query-document features.

Overall, we can answer research questions (RQ1) and (RQ2): on the Baidu-ULTR dataset, unbiased learning-to-rank methods do not consistently improve ranking performance on expert annotations, particularly when contrasted with the significant and reliable differences based on the choice of query-document features and ranking loss. Our reranking results confirm the findings of Zou et al. (2022).

6.2. Language model training is sensitive to the choice of unbiased learning-to-rank method

Given the poor performance of ULTR on our reranking datasets (see Section 6.1), we further investigate whether training language models with ULTR is a promising direction for future research. We train six MonoBERT (Nogueira et al., 2019) cross-encoders with different pointwise and listwise loss functions, including ULTR loss functions.

Table 2 gives an overview of applying ULTR methods during language model training. In contrast to the inefficacy of ULTR-based rerankers, we observe stark differences when applying ULTR methods during language model training. Similar to the reranking task, approaches based on the listwise softmax loss perform better than those based on pointwise binary cross-entropy. The additional application of ULTR brings considerable improvements with the pointwise two-tower objective. However, we also observe substantial degradations with both IPS and DLA. The best method is the naive listwise softmax loss without any debiasing objective.

These inconclusive results make us cautious about answering (RQ3): ULTR methods substantially impact language model training more than reranking with fixed embeddings. However, the influence of ULTR on ranking performance and learned query-document representations needs further investigation.

6.3. Click prediction does not imply ranking performance on annotations

In addition to evaluating ranking performance, we display the negative log-likelihood (NLL) of predicted click scores in Figure 4. We restrict this evaluation to pointwise ULTR reranking methods, making well-defined click predictions. All ULTR methods robustly improve click prediction compared to a naive loss, with the two-tower model showing the largest improvement on all three datasets. Moreover, as discussed in Section 3.2, the propensities learned by RegressionEM are close to those discovered through intervention harvesting and show a strong position bias. This finding suggests that unbiased learning-to-rank robustly captures position bias and can better predict user clicks because of it. Yet, this improved click prediction does not translate to enhanced ranking performance on expert annotations.

Critically, we can see in Table 3 that ranking documents according to their (untuned) BM25 (Robertson et al., 1994) scores yields better ranking performance than all click-based models we trained. Even more surprisingly, using BM25 scores as part of the input for the reranking models – it is one of the LTR features – and training these models on clicks lowers ranking performance. This phenomenon was also described by Sun et al. (2023) during the WSDM Cup. These concurrent results suggest that click prediction and ranking performance on annotations are diverging objectives on Baidu-ULTR and training models on clicks does not guarantee improvements in ranking metrics.

Refer to caption
Figure 4. Click prediction performance of pointwise methods measured in negative log-likelihood; lower is better.

7. Discussion

In light of the puzzling results reported in Section 6, we review potential reasons for the failure of ULTR in Section 7.1 as well as the limitations of our study in Section 7.2. Finally, we discuss the implications for the field of unbiased learning-to-rank in Section 7.3.

Table 2. Comparison of cross-encoder models trained from scratch on the Baidu-ULTR dataset with ULTR loss functions.
Model DCG@10 \uparrow NLL \downarrow
Pointwise Naive 7.2517.2517.2517.251 0.2270.2270.2270.227
Pointwise Two-Tower 7.4567.4567.4567.456 0.2180.2180.2180.218
Pointwise IPS 6.2966.2966.2966.296 0.2220.2220.2220.222
Listwise Naive 8.4788.4788.4788.478 -
Listwise IPS 7.4507.4507.4507.450 -
Listwise DLA 7.8027.8027.8027.802 -

7.1. Potential reasons for the failure of ULTR

No position bias. A first straightforward explanation for the inefficacy of ULTR techniques would be that position bias is not prevalent in the Baidu-ULTR dataset. However, our results in Section 3.2 show a strongly decreasing click-through rate with increasing position and a strong position bias estimated by techniques based on different methodologies. Recall that intervention harvesting uses CTR ratios of query-document pairs appearing in multiple positions while RegressionEM uses our BERT features and expectation maximization. The fact that these results agree strongly suggests the existence of position bias in this dataset and that ULTR methods like RegressionEM and Two-Tower models could capture it.

More complex user behavior. Zou et al. (2022) suggest that the actual user model might be more complicated than the PBM considered in this work. This hypothesis might explain why listwise approaches bring such considerable improvements over pointwise methods and would not be surprising as user studies have identified more complex biases (Agarwal et al., 2019a; Zhuang et al., 2021; Sarvi et al., 2023). However, ULTR methods bringing no benefits would mean that the substantial position bias we identified is negligible against other types of biases. This assumption, in turn, would contradict related work where PBM-based models trained on more complex user behaviors still improved performance, albeit by not as much as the correct user model (Vardasbi et al., 2020a; Deffayet et al., 2023b).

Lack of identifiability. Past studies have identified that a lack of variability in the logged data, i.e., not encountering a query-document pair at different positions, can lead to the dataset not being identifiable, in the sense that there exist infinite valid combinations of relevance and bias parameters (Oosterhuis, 2022; Chen et al., 2024). However, as this work’s four bias estimation methods converged to a similar position bias, we deem this explanation rather unlikely.

Distribution shift. Poor ranking performance may also be caused by the distribution shift between the query-document pairs in the training and annotated test set. While methods train only on the top-10101010 search results, the annotation dataset also includes presumably much less relevant documents sampled from the top-1000100010001000 candidate documents. This shift in the input feature distribution, in conjunction with the low overlap between train and test queries (see Section 3.1.2) and the long-tail query distribution during training, might all potentially impact ULTR. More research and, ideally, clicks for queries with expert annotations are needed to better understand the impact of the various distribution shifts on ULTR.

Strong logging policy. While we do not have access to logging policy scores and rankings on the annotated test queries, the limitations imposed by an already strong production system have been well-documented (Deffayet et al., 2023a). A side observation of ours reinforces this possibility: methods that show strong ranking performance correlate highly with the logging policy of the click dataset (as estimated through the original item position). For future dataset releases, we recommend including logging policy scores to enable assessments of the improvement made by training new rankers on click data compared to the logging policy (Deffayet et al., 2023a; Gupta et al., 2023).

User-annotator disagreement. Finally, the divergence of click prediction and ranking performance hints at a deeper issue: annotators may not find the same documents relevant as users scrolling through a result page, which might be personalized and part of a multi-query session to find actionable information for the current user needs. We hope further analysis of Baidu-ULTR or parallel datasets of clicks and expert annotations can clarify this hypothesis.

Table 3. Comparison of ULTR methods on pre-trained BERT embeddings and LTR features, displaying averaged results over five independent runs with standard deviation in parentheses. \uparrow indicates the higher the better and \downarrow the lower the better. Methods are grouped by loss, and significant differences are marked with \blacktriangle or \blacktriangledown compared to the naive method in each group using a two-sided paired t-test with α=0.01𝛼0.01\alpha=0.01italic_α = 0.01 and Bonferroni correction.
Input features Method DCG@1 \uparrow DCG@3 \uparrow DCG@5 \uparrow DCG@10 \uparrow MRR@10 \uparrow NLL \downarrow
Random 1.4721.4721.4721.472 (0.020)0.020(0.020)( 0.020 ) 3.1483.1483.1483.148 (0.030)0.030(0.030)( 0.030 ) 4.3494.3494.3494.349 (0.036)0.036(0.036)( 0.036 ) 6.6936.6936.6936.693 (0.044)0.044(0.044)( 0.044 ) 0.5770.5770.5770.577 (0.003)0.003(0.003)( 0.003 ) 0.9440.9440.9440.944 (0.002)0.002(0.002)( 0.002 )
BM25 (k1=1.2,b=0.75)formulae-sequencesubscript𝑘11.2𝑏0.75(k_{1}=1.2,b=0.75)( italic_k start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT = 1.2 , italic_b = 0.75 ) 2.2112.2112.2112.211 4.6564.6564.6564.656 6.3776.3776.3776.377 9.5449.5449.5449.544 0.7160.7160.7160.716 -
Baidu BERT Pointwise Naive 1.2641.2641.2641.264 (0.030)0.030(0.030)( 0.030 ) 2.7652.7652.7652.765 (0.059)0.059(0.059)( 0.059 ) 3.8813.8813.8813.881 (0.068)0.068(0.068)( 0.068 ) 6.1116.1116.1116.111 (0.079)0.079(0.079)( 0.079 ) 0.5350.5350.5350.535 (0.007)0.007(0.007)( 0.007 ) 0.2460.2460.2460.246 (0.005)0.005(0.005)( 0.005 )
Pointwise Two-Tower 1.2661.2661.2661.266 (0.018)0.018(0.018)( 0.018 ) 2.7692.7692.7692.769 (0.023)0.023(0.023)( 0.023 ) 3.8933.8933.8933.893 (0.026)0.026(0.026)( 0.026 ) 6.1146.1146.1146.114 (0.031)0.031(0.031)( 0.031 ) 0.5330.5330.5330.533 (0.003)0.003(0.003)( 0.003 ) 0.2280.2280.2280.228 (0.005)0.005(0.005)( 0.005 )
Pointwise RegressionEM 1.3431.3431.3431.343 (0.034)0.034(0.034)( 0.034 ) 2.8842.8842.8842.884 (0.074)0.074(0.074)( 0.074 ) 4.0174.0174.0174.017 (0.091)0.091(0.091)( 0.091 ) 6.2576.2576.2576.257 (0.107)0.107(0.107)( 0.107 ) 0.5480.5480.5480.548 (0.005)0.005(0.005)( 0.005 ) 0.2290.2290.2290.229 (0.005)0.005(0.005)( 0.005 )
Pointwise IPS 1.1571.1571.1571.157 (0.011)0.011(0.011)( 0.011 ) 2.6062.6062.6062.606 (0.012)0.012(0.012)( 0.012 ) 3.6993.6993.6993.699 (0.013)0.013(0.013)( 0.013 ) 5.9155.9155.9155.915 (0.014)0.014(0.014)( 0.014 ) 0.5170.5170.5170.517 (0.002)0.002(0.002)( 0.002 ) 0.2300.2300.2300.230 (0.005)0.005(0.005)( 0.005 )
Listwise Naive 1.3621.3621.3621.362 (0.022)0.022(0.022)( 0.022 ) 2.9402.9402.9402.940 (0.037)0.037(0.037)( 0.037 ) 4.0964.0964.0964.096 (0.037)0.037(0.037)( 0.037 ) 6.3886.3886.3886.388 (0.042)0.042(0.042)( 0.042 ) 0.5490.5490.5490.549 (0.004)0.004(0.004)( 0.004 ) -
Listwise IPS 1.3531.3531.3531.353 (0.034)0.034(0.034)( 0.034 ) 2.9202.9202.9202.920 (0.060)0.060(0.060)( 0.060 ) 4.0784.0784.0784.078 (0.063)0.063(0.063)( 0.063 ) 6.3596.3596.3596.359 (0.071)0.071(0.071)( 0.071 ) 0.5480.5480.5480.548 (0.005)0.005(0.005)( 0.005 ) -
Listwise DLA 1.3451.3451.3451.345 (0.020)0.020(0.020)( 0.020 ) 2.9172.9172.9172.917 (0.037)0.037(0.037)( 0.037 ) 4.0834.0834.0834.083 (0.048)0.048(0.048)( 0.048 ) 6.3786.3786.3786.378 (0.051)0.051(0.051)( 0.051 ) 0.5490.5490.5490.549 (0.004)0.004(0.004)( 0.004 ) -
LambdaRank Naive 1.4191.4191.4191.419 (0.017)0.017(0.017)( 0.017 ) 3.0473.0473.0473.047 (0.039)0.039(0.039)( 0.039 ) 4.2374.2374.2374.237 (0.054)0.054(0.054)( 0.054 ) 6.5706.5706.5706.570 (0.065)0.065(0.065)( 0.065 ) 0.5620.5620.5620.562 (0.005)0.005(0.005)( 0.005 ) -
LambdaRank PairD 1.4101.4101.4101.410 (0.028)0.028(0.028)( 0.028 ) 3.0253.0253.0253.025 (0.044)0.044(0.044)( 0.044 ) 4.2154.2154.2154.215 (0.064)0.064(0.064)( 0.064 ) 6.5506.5506.5506.550 (0.066)0.066(0.066)( 0.066 ) 0.5590.5590.5590.559 (0.005)0.005(0.005)( 0.005 ) -
Our BERT Pointwise Naive 1.7051.7051.7051.705 (0.013)0.013(0.013)( 0.013 ) 3.6023.6023.6023.602 (0.022)0.022(0.022)( 0.022 ) 4.9444.9444.9444.944 (0.023)0.023(0.023)( 0.023 ) 7.5467.5467.5467.546 (0.031)0.031(0.031)( 0.031 ) 0.6190.6190.6190.619 (0.002)0.002(0.002)( 0.002 ) 0.2210.2210.2210.221 (0.005)0.005(0.005)( 0.005 )
Pointwise Two-Tower 1.6561.6561.6561.656 (0.017)0.017(0.017)( 0.017 ) 3.5563.5563.5563.556 (0.024)0.024(0.024)( 0.024 ) 4.9484.9484.9484.948 (0.032)0.032(0.032)( 0.032 ) 7.6397.6397.6397.639 (0.038)0.038(0.038)( 0.038 ) 0.6150.6150.6150.615 (0.004)0.004(0.004)( 0.004 ) 0.2130.2130.2130.213 (0.006)0.006(0.006)( 0.006 )
Pointwise RegressionEM 1.6941.6941.6941.694 (0.031)0.031(0.031)( 0.031 ) 3.6193.6193.6193.619 (0.056)0.056(0.056)( 0.056 ) 4.9984.9984.9984.998 (0.081)0.081(0.081)( 0.081 ) 7.6577.6577.6577.657 (0.111)0.111(0.111)( 0.111 ) 0.6180.6180.6180.618 (0.004)0.004(0.004)( 0.004 ) 0.2150.2150.2150.215 (0.005)0.005(0.005)( 0.005 )
Pointwise IPS 1.5891.5891.5891.589 (0.012)0.012(0.012)( 0.012 ) 3.4383.4383.4383.438 (0.012)0.012(0.012)( 0.012 ) 4.7944.7944.7944.794 (0.013)0.013(0.013)( 0.013 ) 7.4367.4367.4367.436 (0.035)0.035(0.035)( 0.035 ) 0.6040.6040.6040.604 (0.001)0.001(0.001)( 0.001 ) 0.2140.2140.2140.214 (0.005)0.005(0.005)( 0.005 )
Listwise Naive 1.7981.7981.7981.798 (0.008)0.008(0.008)( 0.008 ) 3.7683.7683.7683.768 (0.020)0.020(0.020)( 0.020 ) 5.1675.1675.1675.167 (0.029)0.029(0.029)( 0.029 ) 7.8447.8447.8447.844 (0.046)0.046(0.046)( 0.046 ) 0.6310.6310.6310.631 (0.001)0.001(0.001)( 0.001 ) -
Listwise IPS 1.8161.8161.8161.816 (0.017)0.017(0.017)( 0.017 ) 3.8003.8003.8003.800 (0.027)0.027(0.027)( 0.027 ) 5.2005.2005.2005.200 (0.031)0.031(0.031)( 0.031 ) 7.8857.8857.8857.885 (0.043)0.043(0.043)( 0.043 ) 0.6340.6340.6340.634 (0.002)0.002(0.002)( 0.002 ) -
Listwise DLA 1.8161.8161.8161.816 (0.011)0.011(0.011)( 0.011 ) 3.8063.8063.8063.806 (0.022)0.022(0.022)( 0.022 ) 5.2105.2105.2105.210 (0.024)0.024(0.024)( 0.024 ) 7.8907.8907.8907.890 (0.031)0.031(0.031)( 0.031 ) 0.6340.6340.6340.634 (0.001)0.001(0.001)( 0.001 ) -
LambdaRank Naive 1.9311.9311.9311.931 (0.016)0.016(0.016)( 0.016 ) 3.9933.9933.9933.993 (0.029)0.029(0.029)( 0.029 ) 5.4525.4525.4525.452 (0.040)0.040(0.040)( 0.040 ) 8.2338.2338.2338.233 (0.055)0.055(0.055)( 0.055 ) 0.6480.6480.6480.648 (0.003)0.003(0.003)( 0.003 ) -
LambdaRank PairD 1.9321.9321.9321.932 (0.007)0.007(0.007)( 0.007 ) 3.9853.9853.9853.985 (0.019)0.019(0.019)( 0.019 ) 5.4385.4385.4385.438 (0.022)0.022(0.022)( 0.022 ) 8.2168.2168.2168.216 (0.038)0.038(0.038)( 0.038 ) 0.6460.6460.6460.646 (0.003)0.003(0.003)( 0.003 ) -
LTR Features Pointwise Naive 1.3121.3121.3121.312 (0.034)0.034(0.034)( 0.034 ) 2.9772.9772.9772.977 (0.066)0.066(0.066)( 0.066 ) 4.2464.2464.2464.246 (0.090)0.090(0.090)( 0.090 ) 6.7576.7576.7576.757 (0.133)0.133(0.133)( 0.133 ) 0.5430.5430.5430.543 (0.008)0.008(0.008)( 0.008 ) 0.2470.2470.2470.247 (0.005)0.005(0.005)( 0.005 )
Pointwise Two-Tower 1.3331.3331.3331.333 (0.046)0.046(0.046)( 0.046 ) 2.9862.9862.9862.986 (0.085)0.085(0.085)( 0.085 ) 4.2414.2414.2414.241 (0.094)0.094(0.094)( 0.094 ) 6.6986.6986.6986.698 (0.110)0.110(0.110)( 0.110 ) 0.5530.5530.5530.553 (0.008)0.008(0.008)( 0.008 ) 0.2280.2280.2280.228 (0.006)0.006(0.006)( 0.006 )
Pointwise RegressionEM 1.3971.3971.3971.397 (0.068)0.068(0.068)( 0.068 ) 3.0623.0623.0623.062 (0.133)0.133(0.133)( 0.133 ) 4.3004.3004.3004.300 (0.166)0.166(0.166)( 0.166 ) 6.7296.7296.7296.729 (0.181)0.181(0.181)( 0.181 ) 0.5590.5590.5590.559 (0.014)0.014(0.014)( 0.014 ) 0.2290.2290.2290.229 (0.005)0.005(0.005)( 0.005 )
Pointwise IPS 1.3521.3521.3521.352 (0.044)0.044(0.044)( 0.044 ) 3.0133.0133.0133.013 (0.095)0.095(0.095)( 0.095 ) 4.2584.2584.2584.258 (0.126)0.126(0.126)( 0.126 ) 6.7176.7176.7176.717 (0.154)0.154(0.154)( 0.154 ) 0.5600.5600.5600.560 (0.011)0.011(0.011)( 0.011 ) 0.2320.2320.2320.232 (0.005)0.005(0.005)( 0.005 )
Listwise Naive 1.5991.5991.5991.599 (0.023)0.023(0.023)( 0.023 ) 3.4853.4853.4853.485 (0.042)0.042(0.042)( 0.042 ) 4.8454.8454.8454.845 (0.072)0.072(0.072)( 0.072 ) 7.4437.4437.4437.443 (0.100)0.100(0.100)( 0.100 ) 0.5960.5960.5960.596 (0.005)0.005(0.005)( 0.005 ) -
Listwise IPS 1.6411.6411.6411.641 (0.020)0.020(0.020)( 0.020 ) 3.5453.5453.5453.545 (0.012)0.012(0.012)( 0.012 ) 4.9204.9204.9204.920 (0.020)0.020(0.020)( 0.020 ) 7.5227.5227.5227.522 (0.026)0.026(0.026)( 0.026 ) 0.6020.6020.6020.602 (0.002)0.002(0.002)( 0.002 ) -
Listwise DLA 1.6211.6211.6211.621 (0.026)0.026(0.026)( 0.026 ) 3.5253.5253.5253.525 (0.074)0.074(0.074)( 0.074 ) 4.8914.8914.8914.891 (0.101)0.101(0.101)( 0.101 ) 7.5127.5127.5127.512 (0.160)0.160(0.160)( 0.160 ) 0.5990.5990.5990.599 (0.006)0.006(0.006)( 0.006 ) -
LambdaRank Naive 1.7501.7501.7501.750 (0.035)0.035(0.035)( 0.035 ) 3.7173.7173.7173.717 (0.068)0.068(0.068)( 0.068 ) 5.1255.1255.1255.125 (0.083)0.083(0.083)( 0.083 ) 7.8107.8107.8107.810 (0.111)0.111(0.111)( 0.111 ) 0.6130.6130.6130.613 (0.007)0.007(0.007)( 0.007 ) -
LambdaRank PairD 1.7231.7231.7231.723 (0.018)0.018(0.018)( 0.018 ) 3.6833.6833.6833.683 (0.034)0.034(0.034)( 0.034 ) 5.0895.0895.0895.089 (0.042)0.042(0.042)( 0.042 ) 7.7617.7617.7617.761 (0.046)0.046(0.046)( 0.046 ) 0.6080.6080.6080.608 (0.004)0.004(0.004)( 0.004 ) -

7.2. Limitations

First, we only considered the correction of position bias under the position-based model, while other biases might have to be mitigated (Agarwal et al., 2019a; Vardasbi et al., 2020a). Second, we did not include bias features available in Baidu-ULTR beyond positions. We highlight that Chen et al. (2023b) report improved ranking performance by considering additional bias features, including item height or media type. Third, the variability in item position that we used for position bias estimation is likely not due to natural variability but due to unobserved confounding and algorithmic choices based on additional context information rather than a stochastic logging policy. Fourth, our work only applied ULTR during language model pre-training and on fixed BERT embeddings for reranking. We did not yet explore multi-stage pre-training schemes, such as pre-training BERT on a naive click prediction task and later fine-tuning BERT using ULTR.

Lastly, we stress that our findings are strictly limited to the Baidu-ULTR dataset. While the dataset was collected from one of the most used search engines globally, it cannot be considered representative of all real-world search scenarios. Yet, we believe that results on this large-scale dataset are important for the research community.

7.3. Implications for the field

Our results starkly contrast with many studies in semi-synthetic simulation (Joachims et al., 2017; Ai et al., 2021; Tran et al., 2021; Saito et al., 2020; Ai et al., 2018a; Hu et al., 2019) and call for adjusting semi-synthetic experimental setups to reflect real-world challenges better. The richness of this dataset allows for seeding simulations with more plausible data and, therefore, might bridge the gap between simulations and reality. Moreover, the prevalence of transformer-based models and text embeddings in current IR research encourages exploring the interaction of ULTR methods with such models. As shown in Section 6.2, the same techniques applied during language model training, instead of on a small re-ranking model, can yield vastly different results.

More broadly, the puzzling results we obtained, especially the apparent divergence between clicks and relevance annotations, prompt us to rethink how we measure success in ULTR. Expert annotations are static and might not reflect user context, so results obtained on annotated datasets can be polluted by distribution shifts or logging policy performance. In particular, we believe that, whenever possible, we should evaluate ULTR methods on the tasks they are trained to accomplish, including relevance estimation, bias estimation, CTR maximization, fairness of exposure, etc.

Finally, we would like to stress that this paper is not a judgment on the ULTR field. As mentioned above, results may differ on other datasets, and most ULTR methods are theoretically justified, meaning only their validity in this scenario has been challenged. In fact, our experiments validate some intuitions formulated in the ULTR community. For instance, the stark differences between loss functions justify the motivation of Joachims et al. (2017) to connect simple user models with more powerful ranking loss functions.

8. Conclusion

In this work, we carefully revisited and extended the experiments conducted by Zou et al. (2022) on the recently released Baidu-ULTR dataset. As the largest publicly available dataset comprising both click logs from a major search engine and expert annotations, this dataset constitutes a rare opportunity to assess the progress of click-based learning-to-rank, and especially unbiased learning-to-rank.

Our main conclusion, however, is that while we have observed substantial improvements relating to the choice of query-document representations and ranking loss (e.g., pointwise or listwise), conventional unbiased learning-to-rank techniques do not bring clear improvements in ranking performance on the Baidu-ULTR dataset. Our findings confirm the work by Zou et al. (2022), even though we used different dataset features and preprocessing, model implementations, and performed extensive hyperparameter tuning. Further, we observed a divergence between click-based and annotations-based objectives, as all click-based approaches were outperformed on annotation-based metrics by simple baselines such as BM25, even when BM25 was a model input. We believe these results call for more research into the conditions for success and failure of unbiased learning-to-rank and click-based approaches as a whole.

Acknowledgements.
We are grateful to Lixin Zou for his valuable insights and clarifications on the original Baidu work, as well as to Jiaxin Mao and Zechun Niu for sharing their learnings from NTCIR 17. This research was supported by the Mercury Machine Learning Lab, created by TU Delft, the University of Amsterdam, and funded by Booking.com. Maarten de Rijke was supported by the Dutch Research Council (NWO), project nrs 024.004.022, NWA.1389.20.183, and KICH3.LTP.20.006, and the European Union’s Horizon Europe program under grant agreement No 101070212. All content represents the opinion of the authors, which is not necessarily shared or endorsed by their respective employers and/or sponsors.

References

  • (1)
  • Agarwal et al. (2019a) Aman Agarwal, Xuanhui Wang, Cheng Li, Michael Bendersky, and Marc Najork. 2019a. Addressing Trust Bias for Unbiased Learning-to-Rank. In The World Wide Web Conference (WWW).
  • Agarwal et al. (2019b) Aman Agarwal, Ivan Zaitsev, Xuanhui Wang, Cheng Li, Marc Najork, and Thorsten Joachims. 2019b. Estimating Position Bias without Intrusive Interventions. In Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining (WSDM).
  • Ai et al. (2018a) Qingyao Ai, Ke** Bi, Cheng Luo, Jiafeng Guo, and W. Bruce Croft. 2018a. Unbiased Learning to Rank with Unbiased Propensity Estimation. In The 41st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Ai et al. (2018b) Qingyao Ai, Ke** Bi, Cheng Luo, Jiafeng Guo, and W. Bruce Croft. 2018b. Unbiased Learning to Rank with Unbiased Propensity Estimation. In The 41st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Ai et al. (2021) Qingyao Ai, Tao Yang, Huazheng Wang, and Jiaxin Mao. 2021. Unbiased Learning to Rank: Online or Offline? ACM Transactions on Information Systems (TOIS) 39, 2 (2021).
  • Bekker et al. (2019) Jessa Bekker, Pieter Robberechts, and Jesse Davis. 2019. Beyond the Selected Completely at Random Assumption for Learning from Positive and Unlabeled Data. In Machine Learning and Knowledge Discovery in Databases: European Conference (ECML PKDD).
  • Borisov et al. (2016) Alexey Borisov, Ilya Markov, Maarten de Rijke, and Pavel Serdyukov. 2016. A Neural Click Model for Web Search. In Proceedings of the 25th International Conference on World Wide Web (WWW).
  • Bradbury et al. (2018) James Bradbury, Roy Frostig, Peter Hawkins, Matthew James Johnson, Chris Leary, Dougal Maclaurin, George Necula, Adam Paszke, Jake VanderPlas, Skye Wanderman-Milne, and Qiao Zhang. 2018. JAX: composable transformations of Python+NumPy programs. http://github.com/google/jax
  • Bruch et al. (2019) Sebastian Bruch, Xuanhui Wang, Michael Bendersky, and Marc Najork. 2019. An Analysis of the Softmax Cross Entropy Loss for Learning-to-Rank with Binary Relevance. In Proceedings of the 2019 ACM SIGIR International Conference on Theory of Information Retrieval (ICTIR).
  • Burges et al. (2006) Christopher J. C. Burges, Robert Ragno, and Quoc Viet Le. 2006. Learning to Rank with Nonsmooth Cost Functions. In Proceedings of the 19th International Conference on Neural Information Processing Systems (NIPS).
  • Chapelle and Chang (2011) Olivier Chapelle and Yi Chang. 2011. Yahoo! Learning to Rank Challenge Overview. Journal of Machine Learning Research (JMLR) 14 (2011), 1–24.
  • Chapelle and Zhang (2009) Olivier Chapelle and Ya Zhang. 2009. A Dynamic Bayesian Network Click Model for Web Search Ranking. In The World Wide Web Conference (WWW).
  • Chen et al. (2023a) Jia Chen, Haitao Li, Weihang Su, Qingyao Ai, and Yiqun Liu. 2023a. THUIR at WSDM Cup 2023 Task 1: Unbiased Learning to Rank. In Proceedings of The Sixteen ACM International Conference on Web Search and Data Mining (WSDM).
  • Chen et al. (2020) Jia Chen, Jiaxin Mao, Yiqun Liu, Min Zhang, and Shao** Ma. 2020. A Context-Aware Click Model for Web Search. In Proceedings of the 13th International Conference on Web Search and Data Mining (WSDM).
  • Chen et al. (2024) Mouxiang Chen, Chenghao Liu, Zemin Liu, Zhuo Li, and Jianling Sun. 2024. Identifiability Matters: Revealing the Hidden Recoverable Condition in Unbiased Learning to Rank. arXiv:2309.15560 [cs.IR]
  • Chen and Goodman (1999) Stanley F. Chen and Joshua Goodman. 1999. An Empirical Study of Smoothing Techniques for Language Modeling. Computer Speech & Language 13, 4 (1999), 359–394.
  • Chen et al. (2023b) Xiaoshu Chen, Xiangsheng Li, Kunliang Wei, Bin Hu, Lei Jiang, Zeqian Huang, and Zhanhui Kang. 2023b. Multi-Feature Integration for Perception-Dependent Examination-Bias Estimation. In Proceedings of The Sixteen ACM International Conference on Web Search and Data Mining (WSDM).
  • Chuklin et al. (2015) Aleksandr Chuklin, Ilya Markov, and Maarten de Rijke. 2015. Click Models for Web Search. Morgan & Claypool. https://doi.org/10.2200/S00654ED1V01Y201507ICR043
  • Craswell et al. (2008) Nick Craswell, Onno Zoeter, Michael Taylor, and Bill Ramsey. 2008. An Experimental Comparison of Click Position-bias Models. In Proceedings of the 2008 International Conference on Web Search and Data Mining (WSDM).
  • Dato et al. (2016) Domenico Dato, Claudio Lucchese, Franco Maria Nardini, Salvatore Orlando, Raffaele Perego, Nicola Tonellotto, and Rossano Venturini. 2016. Fast Ranking with Additive Ensembles of Oblivious and Non-Oblivious Regression Trees. ACM Transactions on Information Systems (TOIS) 35, 2, Article 15 (2016).
  • Dato et al. (2022) Domenico Dato, Sean MacAvaney, Franco Maria Nardini, Raffaele Perego, and Nicola Tonellotto. 2022. The Istella22 Dataset: Bridging Traditional and Neural Learning to Rank Evaluation. In The 45th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Deffayet et al. (2023a) Romain Deffayet, Philipp Hager, Jean-Michel Renders, and Maarten de Rijke. 2023a. An Offline Metric for the Debiasedness of Click Models. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Deffayet et al. (2023b) Romain Deffayet, Jean-Michel Renders, and Maarten De Rijke. 2023b. Evaluating the Robustness of Click Models to Policy Distributional Shift. ACM Transactions on Information Systems (TOIS) 41, 4, Article 84 (2023).
  • Dempster et al. (1977) Arthur P. Dempster, Nan M. Laird, and Donald B. Rubin. 1977. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 39, 1 (1977), 1–38.
  • Devlin et al. (2019) Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. arXiv:1810.04805 [cs.CL]
  • Dupret and Piwowarski (2008) Georges E. Dupret and Benjamin Piwowarski. 2008. A User Browsing Model to Predict Search Engine Click Data from Past Observations.. In International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Godbole et al. (2023) Varun Godbole, George E. Dahl, Justin Gilmer, Christopher J. Shallue, and Zachary Nado. 2023. Deep Learning Tuning Playbook. http://github.com/google-research/tuning_playbook Version 1.0.
  • Guo et al. (2019) Huifeng Guo, **kai Yu, Qing Liu, Ruiming Tang, and Yuzhou Zhang. 2019. PAL: A Position-bias Aware Learning Framework for CTR Prediction in Live Recommender Systems. In Proceedings of the 13th ACM Conference on Recommender Systems (RecSys).
  • Gupta et al. (2024) Shashank Gupta, Philipp Hager, ** Huang, Ali Vardasbi, and Harrie Oosterhuis. 2024. Unbiased Learning to Rank: On Recent Advances and Practical Applications. In Proceedings of the 17th ACM International Conference on Web Search and Data Mining (WSDM).
  • Gupta et al. (2023) Shashank Gupta, Harrie Oosterhuis, and Maarten de Rijke. 2023. Safe Deployment for Counterfactual Learning to Rank with Exposure-Based Risk Minimization. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Hu et al. (2019) Ziniu Hu, Yang Wang, Qu Peng, and Hang Li. 2019. Unbiased LambdaMART: An Unbiased Pairwise Learning-to-Rank Algorithm. In The World Wide Web Conference (WWW).
  • Jagerman et al. (2022) Rolf Jagerman, Xuanhui Wang, Honglei Zhuang, Zhen Qin, Michael Bendersky, and Marc Najork. 2022. Rax: Composable Learning-to-Rank Using JAX. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD).
  • Joachims et al. (2005) Thorsten Joachims, Laura Granka, Bing Pan, Helene Hembrooke, and Geri Gay. 2005. Accurately Interpreting Clickthrough Data as Implicit Feedback. In International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Joachims et al. (2017) Thorsten Joachims, Adith Swaminathan, and Tobias Schnabel. 2017. Unbiased Learning-to-Rank with Biased Feedback. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining (WSDM).
  • Li et al. (2023a) Haitao Li, Jia Chen, Weihang Su, Qingyao Ai, and Yiqun Liu. 2023a. Towards Better Web Search Performance: Pre-training, Fine-tuning and Learning to Rank. In Proceedings of The Sixteen ACM International Conference on Web Search and Data Mining (WSDM).
  • Li et al. (2023b) Xiangsheng Li, Xiaoshu Chen, Kunliang Wei, Bin Hu, Lei Jiang, Zeqian Huang, and Zhanhui Kang. 2023b. Pretraining De-Biased Language Model with Large-scale Click Logs for Document Ranking. In Proceedings of The Sixteen ACM International Conference on Web Search and Data Mining (WSDM).
  • Loshchilov and Hutter (2019) Ilya Loshchilov and Frank Hutter. 2019. Decoupled Weight Decay Regularization. (2019). arXiv:1711.05101 [cs.LG]
  • Niu et al. (2023) Zechun Niu, Jiaxin Mao, Qingyao Ai, Lixin Zou, Shuaiqiang Wang, and Dawei Yin. 2023. Overview of the NTCIR-17 Unbiased Learning to Rank Evaluation 2 (ULTRE-2) Task. In The 17th Round of NII Testbeds and Community for Information Access Research (NTCIR).
  • Nogueira et al. (2019) Rodrigo Nogueira, Wei Yang, Kyunghyun Cho, and Jimmy Lin. 2019. Multi-Stage Document Ranking with BERT. arXiv:1910.14424 [cs.IR]
  • Oosterhuis (2022) Harrie Oosterhuis. 2022. Reaching the End of Unbiasedness: Uncovering Implicit Limitations of Click-Based Learning to Rank. In Proceedings of the 2022 ACM SIGIR International Conference on Theory of Information Retrieval (SIGIR).
  • Oosterhuis and de Rijke (2021) Harrie Oosterhuis and Maarten de Rijke. 2021. Unifying Online and Counterfactual Learning to Rank: A Novel Counterfactual Estimator That Effectively Utilizes Online Interventions. In International Conference on Web Search and Data Mining (WSDM).
  • Pasumarthi et al. (2019) Rama Kumar Pasumarthi, Sebastian Bruch, Xuanhui Wang, Cheng Li, Michael Bendersky, Marc Najork, Jan Pfeifer, Nadav Golbandi, Rohan Anil, and Stephan Wolf. 2019. TF-Ranking: Scalable TensorFlow Library for Learning-to-Rank. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD).
  • Pradeep et al. (2021) Ronak Pradeep, Rodrigo Nogueira, and Jimmy Lin. 2021. The Expando-Mono-Duo Design Pattern for Text Ranking with Pretrained Sequence-to-Sequence Models. arXiv:2101.05667 [cs.IR]
  • Qin and Liu (2013) Tao Qin and Tie-Yan Liu. 2013. Introducing LETOR 4.0 Datasets. arXiv:1306.2597 [cs.IR]
  • Qin et al. (2021) Zhen Qin, Le Yan, Honglei Zhuang, Yi Tay, Rama Kumar Pasumarthi, Xuanhui Wang, Mike Bendersky, and Marc Najork. 2021. Are Neural Rankers still Outperformed by Gradient Boosted Decision Trees?. In International Conference on Learning Representations (ICLR).
  • Richardson et al. (2007) Matthew Richardson, Ewa Dominowska, and Robert Ragno. 2007. Predicting Clicks: Estimating the Click-through Rate for New Ads. In Proceedings of the 16th International Conference on World Wide Web (WWW).
  • Robertson (2004) Stephen Robertson. 2004. Understanding Inverse Document Frequency: On Theoretical Arguments for IDF. Journal of documentation 60, 5 (2004), 503–520.
  • Robertson et al. (1994) Stephen E. Robertson, Steve Walker, Susan Jones, Micheline Hancock-Beaulieu, and Mike Gatford. 1994. Okapi at TREC-3. In Proceedings of The Third Text REtrieval Conference, TREC (NIST Special Publication, Vol. 500-225). 109–126.
  • Saito et al. (2020) Yuta Saito, Suguru Yaginuma, Yuta Nishino, Hayato Sakata, and Kazuhide Nakata. 2020. Unbiased Recommender Learning from Missing-Not-At-Random Implicit Feedback. In International Conference on Web Search and Data Mining (WSDM).
  • Sanderson et al. (2010) Mark Sanderson et al. 2010. Test Collection Based Evaluation of Information Retrieval. Foundations and Trends in Information Retrieval 4 (2010), 247–375.
  • Sarvi et al. (2023) Fatemeh Sarvi, Ali Vardasbi, Mohammad Aliannejadi, Sebastian Schelter, and Maarten de Rijke. 2023. On the Impact of Outlier Bias on User Clicks. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Sun et al. (2023) ** Bi, and Jiafeng Guo. 2023. Ensemble Ranking Model with Multiple Pretraining Strategies for Web Search. In Proceedings of The Sixteen ACM International Conference on Web Search and Data Mining (WSDM).
  • Tran et al. (2021) Anh Tran, Tao Yang, and Qingyao Ai. 2021. ULTRA: An Unbiased Learning To Rank Algorithm Toolbox. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM).
  • Vardasbi et al. (2020a) Ali Vardasbi, Maarten de Rijke, and Ilya Markov. 2020a. Cascade Model-Based Propensity Estimation for Counterfactual Learning to Rank. In International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Vardasbi et al. (2020b) Ali Vardasbi, Harrie Oosterhuis, and Maarten de Rijke. 2020b. When Inverse Propensity Scoring Does Not Work: Affine Corrections for Unbiased Learning to Rank. In Proceedings of the 29th ACM International Conference on Information and Knowledge Management (CIKM).
  • Wang et al. (2016) Xuanhui Wang, Michael Bendersky, Donald Metzler, and Marc Najork. 2016. Learning to Rank with Selection Bias in Personal Search. In Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Wang et al. (2018) Xuanhui Wang, Nadav Golbandi, Michael Bendersky, Donald Metzler, and Marc Najork. 2018. Position Bias Estimation for Unbiased Learning to Rank in Personal Search. In Proceedings of The Eleventh ACM International Conference on Web Search and Data Mining (WSDM).
  • Yan et al. (2022) Le Yan, Zhen Qin, Honglei Zhuang, Xuanhui Wang, Michael Bendersky, and Marc Najork. 2022. Revisiting Two-tower Models for Unbiased Learning to Rank. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
  • Yu et al. (2023a) Lulu Yu, Ke** Bi, Jiafeng Guo, and Xueqi Cheng. 2023a. CIR at the NTCIR-17 ULTRE-2 Task. In The 17th Round of NII Testbeds and Community for Information Access Research (NTCIR).
  • Yu et al. (2023b) Lulu Yu, Yiting Wang, ** Bi, and Jiafeng Guo. 2023b. Feature-Enhanced Network with Hybrid Debiasing Strategies for Unbiased Learning to Rank. In Proceedings of The Sixteen ACM International Conference on Web Search and Data Mining (WSDM).
  • Zhang et al. (2023) Yunan Zhang, Le Yan, Zhen Qin, Honglei Zhuang, Jiaming Shen, Xuanhui Wang, Michael Bendersky, and Marc Najork. 2023. Towards Disentangling Relevance and Bias in Unbiased Learning to Rank. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD).
  • Zhao et al. (2022) Yurou Zhao, Zechun Niu, Feng Wang, Jiaxin Mao, Qingyao Ai, Yang Tao, Junqi Zhang, and Yiqun Liu. 2022. Overview of the NTCIR-16 Unbiased Learning to Rank Evaluation (ULTRE) Task. In The 16th Round of NII Testbeds and Community for Information Access Research (NTCIR).
  • Zhao et al. (2019) Zhe Zhao, Lichan Hong, Li Wei, Jilin Chen, Aniruddh Nath, Shawn Andrews, Aditee Kumthekar, Maheswaran Sathiamoorthy, Xinyang Yi, and Ed Chi. 2019. Recommending What Video to Watch Next: A Multitask Ranking System. In Proceedings of the 13th ACM Conference on Recommender Systems (RecSys).
  • Zhuang et al. (2021) Honglei Zhuang, Zhen Qin, Xuanhui Wang, Michael Bendersky, Xinyu Qian, Po Hu, and Dan Chary Chen. 2021. Cross-Positional Attention for Debiasing Clicks. In Proceedings of the Web Conference 2021 (WebConf).
  • Zou et al. (2022) Lixin Zou, Haitao Mao, Xiaokai Chu, Jiliang Tang, Wenwen Ye, Shuaiqiang Wang, and Dawei Yin. 2022. A Large Scale Search Dataset for Unbiased Learning to Rank. In Advances in Neural Information Processing Systems (NeurIPS).
  • Zou et al. (2023a) Lixin Zou, Haitao Mao, Xiaokai Chu, Wenwen Ye, Changying Hao, Shuaiqiang Wang, Dawei Yin, Jiliang Tang, Aixin Sun, and Ce Zhang. 2023a. Pre-training for Web Search. https://aistudio.baidu.com/competition/detail/536/0/introduction
  • Zou et al. (2023b) Lixin Zou, Haitao Mao, Xiaokai Chu, Wenwen Ye, Changying Hao, Shuaiqiang Wang, Dawei Yin, Jiliang Tang, Aixin Sun, and Ce Zhang. 2023b. Unbiased Learning for Web Search. https://aistudio.baidu.com/competition/detail/534/0/introduction