English
Related papers

Related papers: Ranking with Multiple Objectives

200 papers

In this paper, we introduce an Augmented Lagrangian based method to incorporate the multiple objectives (MO) in a search ranking algorithm. Optimizing MOs is an essential and realistic requirement for building ranking models in production.…

Information Retrieval · Computer Science 2020-02-17 Michinari Momma , Alireza Bagheri Garakani , Nanxun Ma , Yi Sun

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

A common problem in machine learning is to rank a set of n items based on pairwise comparisons. Here ranking refers to partitioning the items into sets of pre-specified sizes according to their scores, which includes identification of the…

Machine Learning · Computer Science 2018-01-08 Reinhard Heckel , Max Simchowitz , Kannan Ramchandran , Martin J. Wainwright

Retrieving the most similar objects in a large-scale database for a given query is a fundamental building block in many application domains, ranging from web searches, visual, cross media, and document retrievals. State-of-the-art…

Machine Learning · Computer Science 2018-03-15 Muge Li , Liangyue Li , Feiping Nie

In online marketplaces, search ranking's objective is not only to purchase or conversion (primary objective), but to also the purchase outcomes(secondary objectives), e.g. order cancellation(or return), review rating, customer service…

Information Retrieval · Computer Science 2024-07-11 Jie Tang , Huiji Gao , Liwei He , Sanjeev Katariya

This paper explores the integration of strategic optimization methods in search advertising, focusing on ad ranking and bidding mechanisms within E-commerce platforms. By employing a combination of reinforcement learning and evolutionary…

Machine Learning · Computer Science 2024-05-30 Chang Zhou , Yang Zhao , Jin Cao , Yi Shen , Xiaoling Cui , Chiyu Cheng

This study considers the method to derive a ranking of alternatives by aggregating the rankings submitted by several individuals who may not evaluate all of them. The collection of subsets of alternatives that individuals (can) evaluate is…

Theoretical Economics · Economics 2024-09-18 Yasunori Okumura

Motivated by online platforms such as job markets, we study an agent choosing from a list of candidates, each with a hidden quality that determines match value. The agent observes only a noisy ranking of the candidates plus a binary signal…

Computer Science and Game Theory · Computer Science 2026-02-26 Kate Donahue , Nicole Immorlica , Brendan Lucier

Dividing ads ranking system into retrieval, early, and final stages is a common practice in large scale ads recommendation to balance the efficiency and accuracy. The early stage ranking often uses efficient models to generate candidates…

Information Retrieval · Computer Science 2023-07-24 Xuewei Wang , Qiang Jin , Shengyu Huang , Min Zhang , Xi Liu , Zhengli Zhao , Yukun Chen , Zhengyu Zhang , Jiyan Yang , Ellie Wen , Sagar Chordia , Wenlin Chen , Qin Huang

Ranked enumeration is a query-answering paradigm where the query answers are returned incrementally in order of importance (instead of returning all answers at once). Importance is defined by a ranking function that can be specific to the…

Databases · Computer Science 2025-02-07 Nikolaos Tziavelis , Wolfgang Gatterbauer , Mirek Riedewald

Aggregating multiple input rankings into a consensus ranking is essential in various fields such as social choice theory, hiring, college admissions, web search, and databases. A major challenge is that the optimal consensus ranking might…

Data Structures and Algorithms · Computer Science 2026-02-25 Diptarka Chakraborty , Himika Das , Sanjana Dey , Alvin Hong Yao Yan

For ambiguous queries, conventional retrieval systems are bound by two conflicting goals. On the one hand, they should diversify and strive to present results for as many query intents as possible. On the other hand, they should provide…

Information Retrieval · Computer Science 2015-03-19 Karthik Raman , Thorsten Joachims , Pannaga Shivaswamy

Projection and ranking are frequently used analysis techniques in multi-attribute data exploration. Both families of techniques help analysts with tasks such as identifying similarities between observations and determining ordered…

Databases · Computer Science 2022-08-03 Qiangqiang Liu , Yukun Ren , Zhihua Zhu , Dai Li , Xiaojuan Ma , Quan Li

Uncertainty arises naturally inmany application domains due to, e.g., data entry errors and ambiguity in data cleaning. Prior work in incomplete and probabilistic databases has investigated the semantics and efficient evaluation of ranking…

Databases · Computer Science 2023-05-04 Su Feng , Boris Glavic , Oliver Kennedy

In this paper, we explore and evaluate the use of ranking-based objective functions for learning simultaneously a word string and a word image encoder. We consider retrieval frameworks in which the user expects a retrieval list ranked…

Computer Vision and Pattern Recognition · Computer Science 2021-06-10 Pau Riba , Adrià Molina , Lluis Gomez , Oriol Ramos-Terrades , Josep Lladós

Which ads should we display in sponsored search in order to maximize our revenue? How should we dynamically rank information sources to maximize the value of the ranking? These applications exhibit strong diminishing returns: Redundancy…

Machine Learning · Computer Science 2014-07-07 Daniel Golovin , Andreas Krause , Matthew Streeter

Many important multiple-objective decision problems can be cast within the framework of ranking under constraints and solved via a weighted bipartite matching linear program. Some of these optimization problems, such as personalized content…

Information Retrieval · Computer Science 2022-02-16 Yegor Tkachenko , Wassim Dhaouadi , Kamel Jedidi

Ranking items to be recommended to users is one of the main problems in large scale social media applications. This problem can be set up as a multi-objective optimization problem to allow for trading off multiple, potentially conflicting…

Machine Learning · Statistics 2017-05-17 Kinjal Basu , Shaunak Chatterjee , Ankan Saha

Ranking models are typically designed to provide rankings that optimize some measure of immediate utility to the users. As a result, they have been unable to anticipate an increasing number of undesirable long-term consequences of their…

Machine Learning · Computer Science 2019-05-15 Behzad Tabibian , Vicenç Gómez , Abir De , Bernhard Schölkopf , Manuel Gomez Rodriguez

In modern ranking problems, different and disparate representations of the items to be ranked are often available. It is sensible, then, to try to combine these representations to improve ranking. Indeed, learning to rank via combining…