English
Related papers

Related papers: Online Learning to Rank with Features

200 papers

How to obtain an unbiased ranking model by learning to rank with biased user feedback is an important research question for IR. Existing work on unbiased learning to rank (ULTR) can be broadly categorized into two groups -- the studies on…

Information Retrieval · Computer Science 2020-12-03 Qingyao Ai , Tao Yang , Huazheng Wang , Jiaxin Mao

Performing effective preference-based data retrieval requires detailed and preferentially meaningful structurized information about the current user as well as the items under consideration. A common problem is that representations of items…

Artificial Intelligence · Computer Science 2011-01-13 Joachim Selke , Wolf-Tilo Balke

Feature screening is useful and popular to detect informative predictors for ultrahigh-dimensional data before developing proceeding statistical analysis or constructing statistical models. While a large body of feature screening procedures…

Methodology · Statistics 2020-08-12 Li-Pang Chen

Algorithmic decisions often result in scoring and ranking individuals to determine credit worthiness, qualifications for college admissions and employment, and compatibility as dating partners. While automatic and seemingly objective,…

Computers and Society · Computer Science 2018-04-24 Ke Yang , Julia Stoyanovich , Abolfazl Asudeh , Bill Howe , HV Jagadish , Gerome Miklau

Predicting protein interactions is one of the more interesting challenges of the post-genomic era. Many algorithms address this problem as a binary classification problem: given two proteins represented as two vectors of features, predict…

Molecular Networks · Quantitative Biology 2011-11-01 Ossnat Bar-Shira , Gal Chechik

We propose a new model for augmenting algorithms with predictions by requiring that they are formally learnable and instance robust. Learnability ensures that predictions can be efficiently constructed from a reasonable amount of past data.…

Machine Learning · Computer Science 2021-07-05 Thomas Lavastida , Benjamin Moseley , R. Ravi , Chenyang Xu

The paper shows that ranking information units by quantum probability differs from ranking them by classical probability provided the same data used for parameter estimation. As probability of detection (also known as recall or power) and…

Information Retrieval · Computer Science 2011-08-30 Massimo Melucci

We consider the problem of sequential prediction and provide tools to study the minimax value of the associated game. Classical statistical learning theory provides several useful complexity measures to study learning with i.i.d. data. Our…

Machine Learning · Computer Science 2014-08-13 Alexander Rakhlin , Karthik Sridharan , Ambuj Tewari

The performance of a reinforcement learning (RL) system depends on the computational architecture used to approximate a value function. Deep learning methods provide both optimization techniques and architectures for approximating nonlinear…

Machine Learning · Computer Science 2021-06-21 John D. Martin , Joseph Modayil

The probability that a user will click a search result depends both on its relevance and its position on the results page. The position based model explains this behavior by ascribing to every item an attraction probability, and to every…

Machine Learning · Computer Science 2017-03-21 Sumeet Katariya , Branislav Kveton , Csaba Szepesvári , Claire Vernade , Zheng Wen

Online advertisement is the main source of revenue for Internet business. Advertisers are typically ranked according to a score that takes into account their bids and potential click-through rates(eCTR). Generally, the likelihood that a…

Machine Learning · Statistics 2018-07-06 Lulu Wang , Huahui Liu , Guanhao Chen , Shaola Ren , Xiaonan Meng , Yi Hu

Personalized and content-adaptive image enhancement can find many applications in the age of social media and mobile computing. This paper presents a relative-learning-based approach, which, unlike previous methods, does not require…

Computer Vision and Pattern Recognition · Computer Science 2017-04-06 Parag S. Chandakkar , Qiongjie Tian , Baoxin Li

Traditionally the probabilistic ranking principle is used to rank the search results while the ranking based on expected profits is used for paid placement of ads. These rankings try to maximize the expected utilities based on the user…

Computer Science and Game Theory · Computer Science 2015-03-19 Raju Balakrishnan , Subbarao Kambhampati

Ranking is a central task in machine learning and information retrieval. In this task, it is especially important to present the user with a slate of items that is appealing as a whole. This in turn requires taking into account interactions…

Information Retrieval · Computer Science 2019-03-21 Irwan Bello , Sayali Kulkarni , Sagar Jain , Craig Boutilier , Ed Chi , Elad Eban , Xiyang Luo , Alan Mackey , Ofer Meshi

As recommender systems have become more widespread and moved into areas with greater social impact, such as employment and housing, researchers have begun to seek ways to ensure fairness in the results that such systems produce. This work…

Information Retrieval · Computer Science 2020-05-28 Nasim Sonboli , Farzad Eskandanian , Robin Burke , Weiwen Liu , Bamshad Mobasher

The page presentation biases in the information retrieval system, especially on the click behavior, is a well-known challenge that hinders improving ranking models' performance with implicit user feedback. Unbiased Learning to Rank~(ULTR)…

Information Retrieval · Computer Science 2024-06-14 Haitao Mao , Lixin Zou , Yujia Zheng , Jiliang Tang , Xiaokai Chu , Jiashu Zhao , Qian Wang , Dawei Yin

Numerous works propose post-hoc, model-agnostic explanations for learning to rank, focusing on ordering entities by their relevance to a query through feature attribution methods. However, these attributions often weakly correlate or…

Information Retrieval · Computer Science 2025-02-25 Tanya Chowdhury , Yair Zick , James Allan

Feature selection can be a crucial factor in obtaining robust and accurate predictions. Online feature selection models, however, operate under considerable restrictions; they need to efficiently extract salient input features based on a…

Machine Learning · Computer Science 2020-09-14 Johannes Haug , Martin Pawelczyk , Klaus Broelemann , Gjergji Kasneci

In an era where accumulating data is easy and storing it inexpensive, feature selection plays a central role in helping to reduce the high-dimensionality of huge amounts of otherwise meaningless data. In this paper, we propose a graph-based…

Computer Vision and Pattern Recognition · Computer Science 2017-04-19 Giorgio Roffo , Simone Melzi

Result ranking often affects consumer satisfaction as well as the amount of exposure each item receives in the ranking services. Myopically maximizing customer satisfaction by ranking items only according to relevance will lead to unfair…

Information Retrieval · Computer Science 2023-10-18 Tao Yang , Zhichao Xu , Qingyao Ai