English
Related papers

Related papers: Click Efficiency: A Unified Optimal Ranking for On…

200 papers

In search and advertisement ranking, it is often required to simultaneously maximize multiple objectives. For example, the objectives can correspond to multiple intents of a search query, or in the context of advertising, they can be…

Data Structures and Algorithms · Computer Science 2024-10-17 Nikhil R. Devanur , Sivakanth Gopi

A ranking is an ordered sequence of items, in which an item with higher ranking score is more preferred than the items with lower ranking scores. In many information systems, rankings are widely used to represent the preferences over a set…

Artificial Intelligence · Computer Science 2017-09-22 Zhiwei Lin , Yi Li , Xiaolian Guo

Rankings on online platforms help their end-users find the relevant information -- people, news, media, and products -- quickly. Fair ranking tasks, which ask to rank a set of items to maximize utility subject to satisfying group-fairness…

Computers and Society · Computer Science 2023-06-22 Sruthi Gorantla , Anay Mehrotra , Amit Deshpande , Anand Louis

The purpose of modeling document relevance for search engines is to rank better in subsequent searches. Document-specific historical click-through rates can be important features in a dynamic ranking system which updates as we accumulate…

Information Retrieval · Computer Science 2024-02-06 Richard Demsyn-Jones

Cost per click is a common metric to judge digital advertising campaign performance. In this paper we discuss an approach that generates a feature targeting recommendation to optimise cost per click. We also discuss a technique to assign…

Applications · Statistics 2021-08-03 Aditya Jain , Sahil Khan

We develop a decision making framework to cast the problem of learning a ranking policy for search or recommendation engines in a two-sided e-commerce marketplace as an expected reward optimization problem using observational data. As a…

Information Retrieval · Computer Science 2024-10-08 Ehsan Ebrahimzadeh , Nikhil Monga , Hang Gao , Alex Cozzi , Abraham Bagherjeiran

We present a deterministic exploration mechanism for sponsored search auctions, which enables the auctioneer to learn the relevance scores of advertisers, and allows advertisers to estimate the true value of clicks generated at the auction…

Computer Science and Game Theory · Computer Science 2011-11-10 Sudhir Kumar Singh , Vwani P. Roychowdhury , Milan Bradonjić , Behnam A. Rezaei

Societal biases that are contained in retrieved documents have received increased interest. Such biases, which are often prevalent in the training data and learned by the model, can cause societal harms, by misrepresenting certain groups,…

Information Retrieval · Computer Science 2023-09-19 Maria Heuss , Daniel Cohen , Masoud Mansoury , Maarten de Rijke , Carsten Eickhoff

In this paper, we propose a web search retrieval approach which automatically detects recency sensitive queries and increases the freshness of the ordinary document ranking by a degree proportional to the probability of the need in recent…

Information Retrieval · Computer Science 2024-02-08 Andrey Styskin , Fedor Romanenko , Fedor Vorobyev , Pavel Serdyukov

We study the design of loss functions for click-through rates (CTR) to optimize (social) welfare in advertising auctions. Existing works either only focus on CTR predictions without consideration of business objectives (e.g., welfare) in…

Computer Science and Game Theory · Computer Science 2023-06-06 Boxiang Lyu , Zhe Feng , Zachary Robertson , Sanmi Koyejo

Position bias, the phenomenon whereby users tend to focus on higher-ranked items of the search result list regardless of the actual relevance to queries, is prevailing in many ranking systems. Position bias in training data biases the…

Information Retrieval · Computer Science 2023-08-01 Yibo Wang , Yanbing Xue , Bo Liu , Musen Wen , Wenting Zhao , Stephen Guo , Philip S. Yu

Sponsored search auctions are commonly modeled as an assignment of a fixed set of slots (positions) to a set of advertisers, with welfare maximization being reducible to a standard matching problem. Motivated by modern ad formats, we study…

Computer Science and Game Theory · Computer Science 2026-05-13 Eleni Batziou , Georgios Birmpas , Georgios Chionas , Piotr Krysta

Sponsored search adopts generalized second price (GSP) auction mechanism which works on the concept of pay per click which is most commonly used for the allocation of slots in the searched page. Two main aspects associated with GSP are the…

Information Retrieval · Computer Science 2014-03-26 Rahul Gupta , Gitansh Khirbat , Sanjay Singh

Rankings are ubiquitous in the online world today. As we have transitioned from finding books in libraries to ranking products, jobs, job applicants, opinions and potential romantic partners, there is a substantial precedent that ranking…

Information Retrieval · Computer Science 2018-10-18 Ashudeep Singh , Thorsten Joachims

The internet advertising market is a multi-billion dollar industry, in which advertisers buy thousands of ad placements every day by repeatedly participating in auctions. An important and ubiquitous feature of these auctions is the presence…

Computer Science and Game Theory · Computer Science 2022-10-11 Santiago Balseiro , Christian Kroer , Rachitesh Kumar

We introduce the concept of \emph{expected exposure} as the average attention ranked items receive from users over repeated samples of the same query. Furthermore, we advocate for the adoption of the principle of equal expected exposure:…

Information Retrieval · Computer Science 2020-10-22 Fernando Diaz , Bhaskar Mitra , Michael D. Ekstrand , Asia J. Biega , Ben Carterette

Traditional machine-learned ranking systems for web search are often trained to capture stationary relevance of documents to queries, which has limited ability to track non-stationary user intention in a timely manner. In recency search,…

Information Retrieval · Computer Science 2011-03-22 Taesup Moon , Wei Chu , Lihong Li , Zhaohui Zheng , Yi Chang

Traditional approaches to ranking in web search follow the paradigm of rank-by-score: a learned function gives each query-URL combination an absolute score and URLs are ranked according to this score. This paradigm ensures that if the score…

Machine Learning · Computer Science 2012-07-03 Or Sheffet , Nina Mishra , Samuel Ieong

\emph{Semi-Automated Text Classification} (SATC) may be defined as the task of ranking a set $\mathcal{D}$ of automatically labelled textual documents in such a way that, if a human annotator validates (i.e., inspects and corrects where…

Machine Learning · Computer Science 2021-09-21 Giacomo Berardi , Andrea Esuli , Fabrizio Sebastiani

The top search results matching a user query that are displayed on the first page are critical to the effectiveness and perception of a search system. A search ranking system typically orders the results by independent query-document scores…

Information Retrieval · Computer Science 2021-08-16 Yipeng Zhang , Mingjian Lu , Saratchandra Indrakanti , Manojkumar Rangasamy Kannadasan , Abraham Bagherjeiran