English
Related papers

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

200 papers

In a sponsored search auction the advertisement slots on a search result page are generally ordered by click-through rate. Bidders have a valuation, which is usually assumed to be linear in the click-through rate, a budget constraint, and…

Computer Science and Game Theory · Computer Science 2011-12-30 Riccardo Colini-Baldeschi , Monika Henzinger , Stefano Leonardi , Martin Starnberger

Ranked search results and recommendations have become the main mechanism by which we find content, products, places, and people online. With hiring, selecting, purchasing, and dating being increasingly mediated by algorithms, rankings may…

Information Retrieval · Computer Science 2020-04-24 Meike Zehlike , Tom Sühr , Carlos Castillo , Ivan Kitanovski

In multi-objective decision planning and learning, much attention is paid to producing optimal solution sets that contain an optimal policy for every possible user preference profile. We argue that the step that follows, i.e, determining…

Machine Learning · Computer Science 2018-02-22 Luisa M Zintgraf , Diederik M Roijers , Sjoerd Linders , Catholijn M Jonker , Ann Nowé

We study a game-theoretic information retrieval model in which strategic publishers aim to maximize their chances of being ranked first by the search engine while maintaining the integrity of their original documents. We show that the…

Computer Science and Game Theory · Computer Science 2025-07-31 Omer Madmon , Idan Pipano , Itamar Reinman , Moshe Tennenholtz

We address an optimization problem where the cost function is the expectation of a random mapping. To tackle the problem two approaches based on the approximation of the objective function by consensus-based particle optimization methods on…

Optimization and Control · Mathematics 2025-11-24 Sabrina Bonandin , Michael Herty

Real-time Bidding (RTB) advertisers wish to \textit{know in advance} the expected cost and yield of ad campaigns to avoid trial-and-error expenses. However, Campaign Performance Forecasting (CPF), a sequence modeling task involving tens of…

Information Retrieval · Computer Science 2024-05-20 XiaoYu Wang , YongHui Guo , Hui Sheng , Peili Lv , Chi Zhou , Wei Huang , ShiQin Ta , Dongbo Huang , XiuJin Yang , Lan Xu , Hao Zhou , Yusheng Ji

Competitive equilibrium (CE) is a fundamental concept in market economics. Its efficiency and fairness properties make it particularly appealing as a rule for fair allocation of resources among agents with possibly different entitlements.…

Computer Science and Game Theory · Computer Science 2020-10-21 Erel Segal-Halevi

Fast and high quality document clustering is an important task in organizing information, search engine results obtaining from user query, enhancing web crawling and information retrieval. With the large amount of data available and with a…

Information Retrieval · Computer Science 2010-03-11 Alok Ranjan , Harish Verma , Eatesh Kandpal , Joydip Dhar

Ranking systems in web search and recommendation allocate attention among items and providers, and therefore need to balance relevance-based effectiveness with provider fairness. Existing fair-ranking methods commonly focus on exposure…

Information Retrieval · Computer Science 2026-05-26 Xuancheng Li , Tao Yang , Yujia Zhou , Qingyao Ai , Yiqun Liu

Rank aggregation is an essential approach for aggregating the preferences of multiple agents. One rule of particular interest is the Kemeny rule, which maximises the number of pairwise agreements between the final ranking and the existing…

Data Structures and Algorithms · Computer Science 2014-05-06 Gattaca Lv

Modern information retrieval systems, including web search, ads placement, and recommender systems, typically rely on learning from user feedback. Click models, which study how users interact with a ranked list of items, provide a useful…

Information Retrieval · Computer Science 2021-04-20 Xinyi Dai , Jianghao Lin , Weinan Zhang , Shuai Li , Weiwen Liu , Ruiming Tang , Xiuqiang He , Jianye Hao , Jun Wang , Yong Yu

Ranking, recommendation, and retrieval systems are widely used in online platforms and other societal systems, including e-commerce, media-streaming, admissions, gig platforms, and hiring. In the recent past, a large "fair ranking" research…

Information Retrieval · Computer Science 2022-02-01 Gourab K Patro , Lorenzo Porcaro , Laura Mitchell , Qiuyue Zhang , Meike Zehlike , Nikhil Garg

A theoretic framework for multimedia information retrieval is introduced which guarantees optimal retrieval effectiveness. In particular, a Ranking Principle for Distributed Multimedia-Documents (RPDM) is described together with an…

Digital Libraries · Computer Science 2007-05-23 Martin Wechsler , Peter Schauble

Pay-per-click advertising includes various formats (\emph{e.g.}, search, contextual, social) with a total investment of more than 200 billion USD per year worldwide. An advertiser is given a daily budget to allocate over several, even…

Machine Learning · Computer Science 2020-03-04 Alessandro Nuara , Francesco Trovò , Nicola Gatti , Marcello Restelli

In this paper, we consider a problem of learning supervised PageRank models, which can account for some properties not considered by classical approaches such as the classical PageRank algorithm. Due to huge hidden dimension of the…

Ensuring efficiency and envy-freeness in allocating indivisible goods without money often requires randomization. However, existing combinatorial assignment mechanisms (for applications such as course allocation, food banks, and refugee…

Theoretical Economics · Economics 2025-10-03 Thành Nguyen , Alexander Teytelboym , Shai Vardi

Approaches to recommendation are typically evaluated in one of two ways: (1) via a (simulated) online experiment, often seen as the gold standard, or (2) via some offline evaluation procedure, where the goal is to approximate the outcome of…

Information Retrieval · Computer Science 2024-06-13 Olivier Jeunen , Ivan Potapov , Aleksei Ustimenko

Purpose: We model group advertising decisions, which are the collective decisions of every single advertiser within the set of advertisers who are competing in the same auction or vertical industry, and examine resulting market outcomes,…

Artificial Intelligence · Computer Science 2022-03-07 Yanwu Yang , Xin Li , Bernard J. Jansen , Daniel Zeng

Predicting keywords performance, such as number of impressions, click-through rate (CTR), conversion rate (CVR), revenue per click (RPC), and cost per click (CPC), is critical for sponsored search in the online advertising industry. An…

Machine Learning · Statistics 2018-09-10 Yuan Yuan , Xiaojing Dong , Chen Dong , Yiwen Sun , Zhenyu Yan , Abhishek Pani

The majority of Semantic Web search engines retrieve information by focusing on the use of concepts and relations restricted to the query provided by the user. By trying to guess the implicit meaning between these concepts and relations,…

Information Retrieval · Computer Science 2012-11-28 Manuel Rojas