Pith. sign in

REVIEW 3 major objections 5 minor 40 references

Addressing Personalized Bias for Unbiased Learning to Rank

T0 review · 3 major / 5 minor · reviewed 2026-08-05 · deepseek-v4-flash

Pith's one-line read A user-aware inverse-propensity estimator corrects personalized bias in learning to rank from click logs, with proofs of unbiasedness and lower variance.

desk verdict A clean causal refinement of ULTR whose theory holds under the explicit shared-relevance assumption; the main issues are under-advertised scope and a real-world skyline anomaly. read the letter →

arxiv 2508.20798 v1 pith:JY7C45FM submitted 2025-08-28 cs.IR

classification cs.IR
keywords biaspersonalizedultrunbiaseduser-awaredifferentestimatoruser
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

Unbiased learning to rank (ULTR) trains search rankings from clicks instead of human labels, correcting for the fact that people click mainly what they look at. Most methods assume an average user, but real users differ: different people ask different queries and examine results in different ways. The paper shows that this creates an extra indirect path linking examination to clicks through the user's choice of query, so standard position-based weighting gives skewed relevance estimates. The authors propose a new estimator that for each query averages each user's examination probability weighted by how often that user issued that query. They prove this estimator is unbiased, as long as every relevant document has a chance of being examined, and prove it has lower variance than the simple per-user weighting. The argument uses a causal graph with a user node that influences both the query and the examination, then applies do-calculus to block the spurious path. Experiments on two semi-synthetic datasets and one commercial search dataset show the new estimator beats user-oblivious baselines and the per-user estimator, and it converges faster as the number of training sessions grows. The main simplification is that relevance is assumed to be the same for all users; personalized relevance judgments are left for future work, and in the real-world test the annotation of 360 queries was assisted by a large language model with moderate agreement to manual labels.
Extended reading notes

Core claim

Eq. (9) defines a user-aware estimator with propensity 1/sum_u P(e=1|k(d),u)P(u|q). Theorem 3.1 states it is unbiased for the ideal ranking loss: E_{u,e}[\hat l_{user-aware}(S|q,c)] = l_{ideal}(S|q), provided every relevant document has positive examination probability. Theorem 3.3 states this estimator has lower variance than the straightforward per-user estimator. If correct, existing user-oblivious ULTR methods are biased when users personalize both queries and examination, and the proposed estimator fixes this without per-session variance blowup.

Load-bearing premise

Section 3.1 states 'we follow the conventions in Web search and ULTR to assume that users have the same relevance judgments for given query-document pairs, so r is only affected by x.' The entire ideal-loss definition, the do-calculus derivation, and the unbiasedness proof rely on relevance being user-invariant. If different users judge the same document-query pair differently, the ideal loss is not well-defined and the causal graph acquires a direct u->r path, so the estimator's guarantees no longer hold. This is a domain simplification explicitly acknowledged as future work.

Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

3 major / 5 minor

Summary. The paper introduces user heterogeneity into unbiased learning-to-rank (ULTR). It augments the standard click-generation causal graph with a user node that affects both query issuance and examination, and argues that existing user-oblivious inverse-propensity-scoring (IPS) estimators are biased because of the additional backdoor path e ← u → q → x → r → c. It proposes a user-aware IPS estimator (Eq. 9) whose propensity is Σ_u P(e=1|k(d),u)P(u|q), proves unbiasedness (Theorem 3.1) under a positive-examination assumption and shared relevance, proves lower variance than a per-user estimator (Theorem 3.3) under a condition relating the query-level propensity to the empirical session average, and reports experiments on two semi-synthetic datasets and a real-world dataset.

Significance. Within its stated scope, the theoretical contribution is valuable: it identifies a realistic failure mode of standard ULTR and provides a simple, computationally cheap correction with a clean proof. The unbiasedness proof is direct, the variance-reduction argument is non-trivial, and the experiments cover oracle-propensity, estimated-propensity, and real-world settings, with code released. The main limitation is that 'personalized' is restricted to query-issuing and examination behavior; personalized relevance judgments are explicitly outside the model. If the empirical anomaly noted below is resolved, this would be a useful contribution to the ULTR literature.

major comments (3)
  1. [Section 3.1, Eq. (5), Theorem 3.1] The ideal loss, the do-calculus step in Section 3.3, and the unbiasedness proof all assume that relevance r(d) has no user index. If relevance judgments vary by user, Eq. (5) is no longer a well-defined target, and the causal graph acquires a direct u→r edge, leaving the backdoor path e←u→r→c open; the equality P(c=1|do(e=1),x)=P(c=1|e=1,x) and the cancellation in Theorem 3.1 then fail. The paper acknowledges this in Section 3.1 and the conclusion, but the abstract and title claim a more general solution to 'personalized bias.' Please move this scope restriction to the front and adjust the abstract/introduction claims accordingly.
  2. [Theorem 3.3 and footnote 6] The lower-variance guarantee is conditional on the inequality Σ_u P(e|k,u)P(u|q) ≥ (1/|N_q|) Σ_{(c,u)∈N_q} P(e|k,u). This is not an innocuous condition; it is automatic only when P(u|q) is the empirical user frequency computed from the same sessions, in which case it holds with equality. The theorem statement should present this condition explicitly rather than in a footnote, and the variance derivation should clarify that P(u|q) is treated as known, so estimation error in P(u|q) is not included. As stated, the 'lower variance' result is conditional, not unconditional.
  3. [Table 1 (Baidu-ULTR block)] The user-aware estimator exceeds the 'ideal' skyline on Baidu-ULTR at nDCG@1 (0.5183 vs 0.5138), nDCG@3 (0.5318 vs 0.5300), and nDCG@5 (0.5464 vs 0.5437). Since the ideal model is trained on 100% relevance annotations and is described as an upper bound, this is inconsistent with standard expectations and suggests a setup or evaluation issue (e.g., test-label noise, model selection, or a mismatch between the training objective and the evaluation metric). Please explain or correct the experimental protocol.
minor comments (5)
  1. [Eq. (7)] The user-oblivious IPS-PBM propensity is written as Σ_u P(e|k,u)P(u). If the logged corpus is generated by users with different query distributions, the correct marginal is P(e|k)=Σ_u P(e|k,u)P(u|k), not P(u). Please clarify or correct the display.
  2. [Section 3.3] The derivation replaces P(u|x=x0) with P(u|q) in the denominator. This step should be justified from the causal graph (e.g., u ⊥ d | q and x=(q,d)); otherwise the notation is ambiguous.
  3. [Theorem 3.1 proof] The expectation E_{u,e} should be defined explicitly over the session-generation process (u ~ P(u|q), e ~ P(e|k,u)) to avoid ambiguity about which distribution is being averaged.
  4. [Section 4, Eq. (13)] The training loss uses graded labels 0.25·y(d), while the theoretical estimator is developed for binary relevance r(d). Please explain how the inverse-propensity weights are applied to the listwise softmax loss and how the binary-relevance theory connects to the graded-label experiments.
  5. [Throughout] Minor typographical issues: in the Theorem 3.3 proof, 'P(e(d) = 1|k(d, u′)' is missing a closing parenthesis; Section 4.3 has 'when|U| = 5' with missing spacing. Please proofread the equations.

Circularity Check

0 steps flagged · score 2.0 of 10

No significant circularity: unbiasedness and variance-reduction follow from the explicit causal assumptions and a genuine inequality; self-citations are minor and non-load-bearing, and the shared-relevance assumption is a scope condition, not a circular step.

full rationale

Verdict: no significant circularity (score 2, reflecting only non-load-bearing self-citations). The derivation chain is self-contained. Eq. (9)'s estimator is constructed from the do-calculus identification P(r=1|x_0)=P(c=1,x_0)/[sum_u P(e=1|k(d),u)P(u|q)] in Section 3.3, and Theorem 3.1's unbiasedness is verified by explicit cancellation: E[e(d)] = sum_u P(e=1|k,u)P(u|q) under the per-user PBM, so the inverse-propensity denominator cancels the examination expectation. This is the standard IPS identity, not a fitted constant or a renamed target: l_ideal (Eq. 5) is defined from relevance r, distinct from the click-model parameters; RQ1-3 use oracle propensities; RQ4 estimates them offline and evaluates on held-out annotations. Theorem 3.3's lower-variance claim is a real inequality (Lemma 3.2) under an explicit condition; footnote 6 ('this condition is always satisfied in our implementation since we count the user frequencies in the click logs to estimate the user distributions P(u|q)') shows the condition holds by construction in the implementation, which is a self-consistency note about the theorem's applicability, not a circular reduction. The load-bearing scope condition is the shared-relevance assumption (Section 3.1: 'we follow the conventions in Web search and ULTR to assume that users have the same relevance judgments for given query-document pairs, so r is only affected by x. Although it is also natural to assume that different users have different relevance judgments in some scenarios, we leave it to future work.'); if u->r were added, the ideal loss, the rule-2 do-calculus step, and Theorem 3.1's cancellation would all fail. This is an explicit modeling assumption acknowledged in the conclusion, and per the review rules this belongs under correctness risk, not circularity. Self-citations [22] (Niu et al. 2025) and [37] (Zhang et al., co-authored by Mao) are supporting context only: [37] provides real-log evidence of personalized browsing and simulation parameters, but the theorems and the real-world experiment (Figure 5b) do not rest on it. The GenAI-assisted test labels (Section 8, Kappa 0.6443) are a data-annotation caveat, not a derivation issue. No self-definitional estimator, no fitted-parameter-as-prediction, and no imported-uniqueness claim was found.

Assumptions & free parameters 5 free parameters · 7 assumptions · 0 invented entities

The user-aware estimator itself has no hand-fitted constants; it relies on estimated user-query distributions and per-user examination probabilities. The listed free parameters are experimental simulation choices that create the personalized-bias testbed, not parameters of the proposed method. The axioms are standard ULTR assumptions, with the shared-relevance assumption being the most restrictive and the variance condition being partially tied to the estimation procedure.

free parameters (5)
  • Per-user position-bias exponents eta_u = {2.5, 2.0, 1.8, 1.5, 1.2, 1.0, 0.8, 0.5, 0.2, 0} for |U|=10
    Chosen by hand in Eq. (10) to simulate user heterogeneity in examination. These define the experimental click generator, not the estimator itself.
  • Session ratio m_ui = 1.25 * m_u{i+1} = 1.25
    Eq. (11): chosen to create more sessions from users with severe position bias, aligning with Zou et al. This amplifies personalized bias in simulations.
  • Click noise epsilon = 0.1
    Eq. (12): fixed following Ai et al. to give irrelevant documents a small chance of being perceived relevant. Used in click simulation, not in the estimator.
  • Sparsity of P_r(u_i) = 50% probability of being 0
    Set to make user-query distributions sparser and amplify disparities between queries, per the setup in Section 4.1.
  • Number of user clusters |U| = 5, 10, 20
    Varied in RQ3 to test robustness to different degrees of personalized bias.
assumptions (7)
  • domain assumption Examination hypothesis: click iff examined and relevant (Eq. 4)
    Core behavioral model for all IPS-based ULTR; used in the proof of Theorem 3.1.
  • domain assumption Position-based click model per user: e depends only on k and u
    Stated in Section 3.1. The paper notes it can be extended to DCM/UBM, but the theoretical guarantees are derived for PBM.
  • domain assumption Users have the same relevance judgments for a given query-document pair, so r is affected only by x
    Section 3.1. This makes the ideal loss well-defined and removes any u->r path. If false, the backdoor path analysis and the estimator's unbiasedness fail.
  • domain assumption The production ranker is deterministic and returns a unique ranked list per query
    Following Joachims et al. [17], used to define the logged list R_q and position k(d).
  • standard math Second rule of do-calculus
    Used in Section 3.3 to replace do(e=1) with conditioning on e=1 given x, relying on x blocking backdoor paths.
  • domain assumption Positive examination probability for every relevant document
    Required by Theorem 3.1 to avoid division by zero; standard in IPS-based ULTR.
  • domain assumption Variance condition in Theorem 3.3: sum_u P(e|k,u)P(u|q) >= sample average p(d)
    Used to compare user-aware and straightforward variances. The paper notes it holds in implementation because P(u|q) is counted from the same logs.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Addressing Personalized Bias for Unbiased Learning to Rank." pith.science (2026). https://pith.science/paper/JY7C45FM

@misc{pith2026250820798,
  author       = {Pith},
  title        = {Pith review of: Addressing Personalized Bias for Unbiased Learning to Rank},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/JY7C45FM}},
  note         = {Machine review of arXiv:2508.20798}
}
read the original abstract

Unbiased learning to rank (ULTR), which aims to learn unbiased ranking models from biased user behavior logs, plays an important role in Web search. Previous research on ULTR has studied a variety of biases in users' clicks, such as position bias, presentation bias, and outlier bias. However, existing work often assumes that the behavior logs are collected from an ``average'' user, neglecting the differences between different users in their search and browsing behaviors. In this paper, we introduce personalized factors into the ULTR framework, which we term the user-aware ULTR problem. Through a formal causal analysis of this problem, we demonstrate that existing user-oblivious methods are biased when different users have different preferences over queries and personalized propensities of examining documents. To address such a personalized bias, we propose a novel user-aware inverse-propensity-score estimator for learning-to-rank objectives. Specifically, our approach models the distribution of user browsing behaviors for each query and aggregates user-weighted examination probabilities to determine propensities. We theoretically prove that the user-aware estimator is unbiased under some mild assumptions and shows lower variance compared to the straightforward way of calculating a user-dependent propensity for each impression. Finally, we empirically verify the effectiveness of our user-aware estimator by conducting extensive experiments on two semi-synthetic datasets and a real-world dataset.

Figures

Figures reproduced from arXiv: 2508.20798 by the authors.

Figure 1
Figure 1. (a) The causal graph of existing ULTR methods [PITH_FULL_IMAGE:figures/full_fig_p001_1.png] view at source ↗
Figure 2
Figure 2. (a) (b) (c) Illustrations of the causal interventions [PITH_FULL_IMAGE:figures/full_fig_p003_2.png] view at source ↗
Figure 3
Figure 3. Confusion matrix of estimated relevance for train [PITH_FULL_IMAGE:figures/full_fig_p007_3.png] view at source ↗
Figures from the paper (2 more)
Figure 4
Figure 4. Figure 4: nDCG@5 scores of the estimators learning from [PITH_FULL_IMAGE:figures/full_fig_p007_4.png]
Figure 5
Figure 5. Figure 5: (a) Clusters of users’ examination propensities. The [PITH_FULL_IMAGE:figures/full_fig_p008_5.png]

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

40 extracted references · 31 canonical work pages

  1. [1]

    Aman Agarwal, Xuanhui Wang, Cheng Li, Michael Bendersky, and Marc Najork

  2. [2]

    Qingyao Ai, Keping Bi, Cheng Luo, Jiafeng Guo, and W Bruce Croft. 2018. Unbi- ased learning to rank with unbiased propensity estimation. In The 41st Interna- tional ACM SIGIR Conference on Research & Development in Information Retrieval . 385–394

  3. [3]

    Olivier Chapelle and Yi Chang. 2011. Yahoo! Learning to Rank Challenge Overview. In Proceedings of the Yahoo! Learning to Rank Challenge . 1–24

  4. [4]

    Olivier Chapelle, Donald Metlzer, Ya Zhang, and Pierre Grinspan. 2009. Expected reciprocal rank for graded relevance. In Proceedings of the 18th ACM conference on Information and knowledge management . 621–630

  5. [5]

    Mouxiang Chen, Chenghao Liu, Jianling Sun, and Steven CH Hoi. 2021. Adapting interactional observation embedding for counterfactual learning to rank. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval . 285–294

  6. [6]

    Nick Craswell, Onno Zoeter, Michael Taylor, and Bill Ramsey. 2008. An ex- perimental comparison of click position-bias models. In Proceedings of the 2008 international conference on web search and data mining . 87–94

  7. [7]

    Georges E Dupret and Benjamin Piwowarski. 2008. A user browsing model to predict search engine click data from past observations.. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval. 331–338

  8. [8]

    Zhichong Fang, Aman Agarwal, and Thorsten Joachims. 2019. Intervention harvesting for context-dependent examination-bias estimation. In Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval. 825–834

Show all 40 references
  1. [9]

    Fan Guo, Chao Liu, Anitha Kannan, Tom Minka, Michael Taylor, Yi-Min Wang, and Christos Faloutsos. 2009. Click Chain Model in Web Search. In Proceedings of the 18th International Conference on World Wide Web (Madrid, Spain) (WWW ’09). Association for Computing Machinery, New Yo...

  2. [10]

    Fan Guo, Chao Liu, and Yi Min Wang. 2009. Efficient multiple-click models in web search. In Proceedings of the second acm international conference on web search and data mining . 124–131

  3. [11]

    Shashank Gupta, Harrie Oosterhuis, and Maarten de Rijke. 2023. Safe Deployment for Counterfactual Learning to Rank with Exposure-Based Risk Minimization. arXiv preprint arXiv:2305.01522 (2023)

  4. [12]

    Kalervo Järvelin and Jaana Kekäläinen. 2002. Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems (TOIS) 20, 4 (2002), 422–446

  5. [13]

    Thorsten Joachims. 2002. Optimizing search engines using clickthrough data. In Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining . 133–142

  6. [14]

    Thorsten Joachims. 2006. Training linear SVMs in linear time. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. 217–226

  7. [15]

    Thorsten Joachims, Laura Granka, Bing Pan, Helene Hembrooke, and Geri Gay

  8. [16]

    Thorsten Joachims, Laura Granka, Bing Pan, Helene Hembrooke, Filip Radlinski, and Geri Gay. 2007. Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Transactions on Information Systems (TOIS) 25, 2 (2007), 7–es

  9. [17]

    Thorsten Joachims, Adith Swaminathan, and Tobias Schnabel. 2017. Unbiased learning-to-rank with biased feedback. In Proceedings of the Tenth ACM Interna- tional Conference on Web Search and Data Mining . 781–789

  10. [18]

    Tie-Yan Liu. 2009. Learning to Rank for Information Retrieval. Found. Trends Inf. Retr. 3, 3 (mar 2009), 225–331. doi:10.1561/1500000016

  11. [19]

    Stuart Lloyd. 1982. Least squares quantization in PCM. IEEE transactions on information theory 28, 2 (1982), 129–137

  12. [20]

    Haitao Mao, Lixin Zou, Yujia Zheng, Jiliang Tang, Xiaokai Chu, Jiashu Zhao, and Dawei Yin. 2022. Whole Page Unbiased Learning to Rank. arXiv:2210.10718 [cs.IR]

  13. [21]

    George D Montanez, Ryen W White, and Xiao Huang. 2014. Cross-device search. In Proceedings of the 23rd ACM international conference on conference on informa- tion and knowledge management . 1669–1678

  14. [22]

    Zechun Niu, Lang Mei, Chong Chen, and Jiaxin Mao. 2025. Distributionally Robust Optimization for Unbiased Learning to Rank. In Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2266–2275

  15. [23]

    Harrie Oosterhuis and Maarten de Rijke. 2020. Policy-aware unbiased learning to rank for top-k rankings. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval . 489–498

  16. [24]

    Maeve O’Brien and Mark T Keane. 2006. Modeling result-list searching in the World Wide Web: The role of relevance topologies and trust bias. In Proceedings of the 28th annual conference of the cognitive science society , Vol. 28. Citeseer, 1881–1886

  17. [25]

    Judea Pearl. 1995. Causal Diagrams for Empirical Research. Biometrika 82, 4 (1995), 669–710

  18. [26]

    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. 521–530

  19. [27]

    Paul R Rosenbaum and Donald B Rubin. 1983. The central role of the propensity score in observational studies for causal effects. Biometrika 70, 1 (1983), 41–55

  20. [28]

    Fatemeh Sarvi, Ali Vardasbi, Mohammad Aliannejadi, Sebastian Schelter, and Maarten de Rijke. 2023. On the Impact of Outlier Bias on User Clicks. arXiv preprint arXiv:2305.00857 (2023)

  21. [29]

    Romina Sharifpour, Mingfang Wu, and Xiuzhen Zhang. 2023. Large-scale analysis of query logs to profile users for dataset search. Journal of Documentation 79, 1 (2023), 66–85

  22. [30]

    Vladimir N. Vapnik. 1995. The Nature of Statistical Learning Theory. Springer, (1995)

  23. [31]

    Ali Vardasbi, Maarten de Rijke, and Ilya Markov. 2020. Cascade model-based propensity estimation for counterfactual learning to rank. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2089–2092

  24. [32]

    Ali Vardasbi, Harrie Oosterhuis, and Maarten de Rijke. 2020. When inverse propensity scoring does not work: Affine corrections for unbiased learning to rank. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 1475–1484

  25. [33]

    Nan Wang, Zhen Qin, Xuanhui Wang, and Hongning Wang. 2021. Non-clicks mean irrelevant? propensity ratio scoring as a correction. In Proceedings of the 14th ACM International Conference on Web Search and Data Mining . 481–489

  26. [34]

    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. 115–124

  27. [35]

    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. 610–618

  28. [36]

    Yisong Yue, Rajan Patel, and Hein Roehrig. 2010. Beyond position bias: Examining result attractiveness as a source of presentation bias in clickthrough data. In Proceedings of the 19th international conference on World wide web . 1011–1018

  29. [37]

    Junqi Zhang, Yiqun Liu, Jiaxin Mao, Xiaohui Xie, Min Zhang, Shaoping Ma, and Qi Tian. 2022. Global or local: Constructing personalized click models for Web search. In Proceedings of the ACM Web Conference 2022 . 213–223

  30. [38]

    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. Advances in Neural Information Processing Systems 35 (2022), 1127–1139

  31. [2005]

    Accurately Interpreting Clickthrough Data as Implicit Feedback. (2005)

  32. [2019]

    In The World Wide Web Conference

    Addressing trust bias for unbiased learning-to-rank. In The World Wide Web Conference. 4–14. Conference’17, July 2017, Washington, DC, USA Zechun Niu et al

Pith tools

Reviewed August 5, 2026 · model on record in the stance chip above.