Online Learning to Rank with Features
Not on the map. Why?
Abstract (arXiv)
We introduce a new model for online ranking in which the click probability factors into an examination and attractiveness function and the attractiveness function is a linear function of a feature vector and an unknown parameter. Only relatively mild assumptions are made on the examination function. A novel algorithm for this setup is analysed, showing that the dependence on the number of items is replaced by a dependence on the dimension, allowing the new algorithm to handle a large number of items. When reduced to the orthogonal case, the regret of the algorithm improves on the state-of-the-art.
Key facts. Cited by 18 papers in the map (data through 13 Oct 2026). First posted on arXiv 5 Oct 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 4; 2023: 4; 2024: 1; 2025: 3; 2026: 2.
18 papers.
Sort:
- 2023Combinatorial Neural Banditscited by 16
- 2025Sample Efficient Demonstration Selection for In-Context Learningcited by 12
- 2022Minimax Regret for Cascading Banditscited by 10
- 2021PairRank: Online Pairwise Learning to Rank by Divide-and-Conquercited by 6
- 2023Adversarial Attacks on Online Learning to Rank with Click Feedbackcited by 6
- 2023Adversarial Attacks on Online Learning to Rank with Stochastic Click Modelscited by 6
- 2021On Submodular Contextual Banditscited by 2
- 2022Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Modelcited by 2
- 2021Calibrating Explore-Exploit Trade-off for Fair Online Learning to Rankcited by 1
- 2022Learning Neural Ranking Models Online from Implicit User Feedbackcited by 1
- 2025Follow-the-Perturbed-Leader for Decoupled Bandits: Best-of-Both-Worlds and Practicalitycited by 1
- 2021On Learning to Rank Long Sequences with Contextual Banditscited by 0
6 more
- 2022UniRank: Unimodal Bandit Algorithm for Online Rankingcited by 0
- 2023Exploration of Unranked Items in Safe Online Learning to Re-Rankcited by 0
- 2024Adaptively Learning to Select-Rank in Online Platformscited by 0
- 2025Online Learning to Rank under Corruption: A Robust Cascading Bandits Approachcited by 0
- 2026A Linear Matching Bandit Approach to Online Multi-Human Multi-Robot Teamingcited by 0
- 2026Data Efficient Sample Selection for In-Context Learningcited by 0
- 2026Data Efficient Sample Selection for In-Context Learning6 Sep 2026
- 2026A Linear Matching Bandit Approach to Online Multi-Human Multi-Robot Teaming28 Jun 2026
- 2025Online Learning to Rank under Corruption: A Robust Cascading Bandits Approach4 Nov 2025
- 2025Follow-the-Perturbed-Leader for Decoupled Bandits: Best-of-Both-Worlds and Practicality14 Oct 2025
- 2025Sample Efficient Demonstration Selection for In-Context Learning10 Jun 2025
- 2024Adaptively Learning to Select-Rank in Online Platforms7 Jun 2024
- 2023Combinatorial Neural Bandits31 May 2023
- 2023Adversarial Attacks on Online Learning to Rank with Stochastic Click Models30 May 2023
- 2023Adversarial Attacks on Online Learning to Rank with Click Feedback26 May 2023
- 2023Exploration of Unranked Items in Safe Online Learning to Re-Rank2 May 2023
- 2022UniRank: Unimodal Bandit Algorithm for Online Ranking2 Aug 2022
- 2022Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Model12 Jul 2022
6 more
- 2022Minimax Regret for Cascading Bandits23 Mar 2022
- 2022Learning Neural Ranking Models Online from Implicit User Feedback17 Jan 2022
- 2021On Submodular Contextual Bandits3 Dec 2021
- 2021Calibrating Explore-Exploit Trade-off for Fair Online Learning to Rank1 Nov 2021
- 2021On Learning to Rank Long Sequences with Contextual Bandits7 Jun 2021
- 2021PairRank: Online Pairwise Learning to Rank by Divide-and-Conquer28 Feb 2021
- 2023Combinatorial Neural Banditscited by 16
- 2025Sample Efficient Demonstration Selection for In-Context Learningcited by 12
- 2022Minimax Regret for Cascading Banditscited by 10
- 2021PairRank: Online Pairwise Learning to Rank by Divide-and-Conquercited by 6
- 2023Adversarial Attacks on Online Learning to Rank with Click Feedbackcited by 6
- 2023Adversarial Attacks on Online Learning to Rank with Stochastic Click Modelscited by 6
- 2021On Submodular Contextual Banditscited by 2
- 2022Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Modelcited by 2
- 2021Calibrating Explore-Exploit Trade-off for Fair Online Learning to Rankcited by 1
- 2022Learning Neural Ranking Models Online from Implicit User Feedbackcited by 1
- 2025Follow-the-Perturbed-Leader for Decoupled Bandits: Best-of-Both-Worlds and Practicalitycited by 1
- 2021On Learning to Rank Long Sequences with Contextual Banditscited by 0
12 most cited of 18 All 18 (JSON)
- 2026Data Efficient Sample Selection for In-Context Learning6 Sep 2026
- 2026A Linear Matching Bandit Approach to Online Multi-Human Multi-Robot Teaming28 Jun 2026
- 2025Online Learning to Rank under Corruption: A Robust Cascading Bandits Approach4 Nov 2025
- 2025Follow-the-Perturbed-Leader for Decoupled Bandits: Best-of-Both-Worlds and Practicality14 Oct 2025
- 2025Sample Efficient Demonstration Selection for In-Context Learning10 Jun 2025
- 2024Adaptively Learning to Select-Rank in Online Platforms7 Jun 2024
- 2023Combinatorial Neural Bandits31 May 2023
- 2023Adversarial Attacks on Online Learning to Rank with Stochastic Click Models30 May 2023
- 2023Adversarial Attacks on Online Learning to Rank with Click Feedback26 May 2023
- 2023Exploration of Unranked Items in Safe Online Learning to Re-Rank2 May 2023
- 2022UniRank: Unimodal Bandit Algorithm for Online Ranking2 Aug 2022
- 2022Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Model12 Jul 2022
12 newest of 18 All 18 (JSON)