English
Related papers

Related papers: Ranking Heterogeneous Search Result Pages using th…

200 papers

Evaluation of search engines relies on assessments of search results for selected test queries, from which we would ideally like to draw conclusions in terms of relevance of the results for general (e.g., future, unknown) users. In practice…

Information Retrieval · Computer Science 2015-11-24 Thomas Demeester , Robin Aly , Djoerd Hiemstra , Dong Nguyen , Chris Develder

The main objective of an Information Retrieval system is to provide a user with the most relevant documents to the user's query. To do this, modern IR systems typically deploy a re-ranking pipeline in which a set of documents is retrieved…

Information Retrieval · Computer Science 2024-01-25 Thomas Jaenich , Graham McDonald , Iadh Ounis

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

Ranking algorithms are deployed widely to order a set of items in applications such as search engines, news feeds, and recommendation systems. Recent studies, however, have shown that, left unchecked, the output of ranking algorithms can…

Data Structures and Algorithms · Computer Science 2018-07-31 L. Elisa Celis , Damian Straszak , Nisheeth K. Vishnoi

Online marketplaces, search engines, and databases employ aggregated social information to rank their content for users. Two ranking heuristics commonly implemented to order the available options are the average review score and item…

Information Retrieval · Computer Science 2017-06-27 Pantelis P. Analytis , Alexia Delfino , Juliane Kämmer , Mehdi Moussaïd , Thorsten Joachims

Algorithmic decisions in critical domains such as hiring, college admissions, and lending are often based on rankings. Given the impact of these decisions on individuals, organizations, and population groups, it is essential to understand…

Artificial Intelligence · Computer Science 2025-07-29 Venetia Pliatsika , Joao Fonseca , Kateryna Akhynko , Ivan Shevchenko , Julia Stoyanovich

Learning-to-rank (LTR) is a set of supervised machine learning algorithms that aim at generating optimal ranking order over a list of items. A lot of ranking models have been studied during the past decades. And most of them treat each…

Information Retrieval · Computer Science 2020-06-09 RuiXing Wang , Kuan Fang , RiKang Zhou , Zhan Shen , LiWen Fan

We present new algorithms for Personalized PageRank estimation and Personalized PageRank search. First, for the problem of estimating Personalized PageRank (PPR) from a source distribution to a target node, we present a new bidirectional…

Data Structures and Algorithms · Computer Science 2015-12-16 Peter Lofgren , Siddhartha Banerjee , Ashish Goel

Individuals often navigate several options with incomplete knowledge of their own preferences. Information provisioning tools such as public rankings and personalized recommendations have become central to helping individuals make choices,…

Theoretical Economics · Economics 2025-06-05 Omar Besbes , Yash Kanoria , Akshit Kumar

The "Local Ranking Problem" (LRP) is related to the computation of a centrality-like rank on a local graph, where the scores of the nodes could significantly differ from the ones computed on the global graph. Previous work has studied LRP…

Data Structures and Algorithms · Computer Science 2015-05-26 Michele Trevisiol , Luca Maria Aiello , Paolo Boldi , Roi Blanco

Online platforms mediate access to opportunity: relevance-based rankings create and constrain options by allocating exposure to job openings and job candidates in hiring platforms, or sellers in a marketplace. In order to do so responsibly,…

Information Retrieval · Computer Science 2023-06-07 Aparna Balagopalan , Abigail Z. Jacobs , Asia Biega

The automatic search performance of search engines has become an essential part of measuring the difference in user experience. An efficient automatic search system can significantly improve the performance of search engines and increase…

Information Retrieval · Computer Science 2020-12-07 Hong Xiong

The World Wide Web (WWW) is the repository of large number of web pages which can be accessed via Internet by multiple users at the same time and therefore it is Ubiquitous in nature. The search engine is a key application used to search…

Databases · Computer Science 2012-09-25 K. C. Srikantaiah , P. L. Srikanth , V. Tejaswi , K. Shaila , K. R. Venugopal , L. M. Patnaik

As a powerful representation paradigm for networked and multi-typed data, the heterogeneous information network (HIN) is ubiquitous. Meanwhile, defining proper relevance measures has always been a fundamental problem and of great pragmatic…

Social and Information Networks · Computer Science 2019-02-22 Yu Shi , Po-Wei Chan , Honglei Zhuang , Huan Gui , Jiawei Han

Google employs PageRank to rank web pages, determining the order in which search results are presented to users based on their queries. PageRank is primarily utilized for directed networks, although there are instances where it is also…

Physics and Society · Physics 2024-11-26 Krishanu Deyasi

Work in information retrieval has largely been centered around ranking and relevance: given a query, return some number of results ordered by relevance to the user. The problem of result list truncation, or where to truncate the ranked list…

Information Retrieval · Computer Science 2020-10-21 Dara Bahri , Che Zheng , Yi Tay , Donald Metzler , Andrew Tomkins

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

Proportional ranking rules aggregate approval-style preferences of agents into a collective ranking such that groups of agents with similar preferences are adequately represented. Motivated by the application of live Q&A platforms, where…

Computer Science and Game Theory · Computer Science 2021-05-18 Jonas Israel , Markus Brill

We consider a game-theoretic model of information retrieval with strategic authors. We examine two different utility schemes: authors who aim at maximizing exposure and authors who want to maximize active selection of their content (i.e.…

Computer Science and Game Theory · Computer Science 2019-02-21 Omer Ben-Porat , Itay Rosenberg , Moshe Tennenholtz

In recent years, the influence of cognitive effects and biases on users' thinking, behaving, and decision-making has garnered increasing attention in the field of interactive information retrieval. The decoy effect, one of the main…

Information Retrieval · Computer Science 2024-06-06 Nuo Chen , Jiqun Liu , Tetsuya Sakai , Xiao-Ming Wu