English
Related papers

Related papers: Sequential Diversification with Provable Guarantee…

200 papers

Sequential modelling entails making sense of sequential data, which naturally occurs in a wide array of domains. One example is systems that interact with users, log user actions and behaviour, and make recommendations of items of potential…

Information Retrieval · Computer Science 2021-09-15 Christian Hansen

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

Sequential recommendations have made great strides in accurately predicting the future behavior of users. However, seeking accuracy alone may bring side effects such as unfair and overspecialized recommendation results. In this work, we…

Information Retrieval · Computer Science 2023-09-07 Jiayi Chen , Wen Wu , Liye Shi , Yu Ji , Wenxin Hu , Wei Zheng , Liang He

There is an implicit assumption in software testing that more diverse and varied test data is needed for effective testing and to achieve different types and levels of coverage. Generic approaches based on information theory to measure and…

Software Engineering · Computer Science 2017-09-19 Robert Feldt , Simon Poulding

The set of answers to a query may be very large, potentially overwhelming users when presented with the entire set. In such cases, presenting only a small subset of the answers to the user may be preferable. A natural requirement for this…

Databases · Computer Science 2024-08-06 Marcelo Arenas , Timo Camillo Merkl , Reinhard Pichler , Cristian Riveros

Content feed, a type of product that recommends a sequence of items for users to browse and engage with, has gained tremendous popularity among social media platforms. In this paper, we propose to study the diversity problem in such a…

Information Retrieval · Computer Science 2021-07-13 Yanhua Huang , Weikun Wang , Lei Zhang , Ruiwen Xu

A core research question in recommender systems is to propose batches of highly relevant and diverse items, that is, items personalized to the user's preferences, but which also might get the user out of their comfort zone. This diversity…

Information Retrieval · Computer Science 2026-02-03 Clémence Réda , Tomas Rigaux , Hiba Bederina , Koh Takeuchi , Hisashi Kashima , Jill-Jênn Vie

When selecting ideas or trying to find inspiration, designers often must sift through hundreds or thousands of ideas. This paper provides an algorithm to rank design ideas such that the ranked list simultaneously maximizes the quality and…

Information Retrieval · Computer Science 2017-09-08 Faez Ahmed , Mark Fuge

Diversity is an important principle in data selection and summarization, facility location, and recommendation systems. Our work focuses on maximizing diversity in data selection, while offering fairness guarantees. In particular, we offer…

Data Structures and Algorithms · Computer Science 2020-10-20 Zafeiria Moumoulidou , Andrew McGregor , Alexandra Meliou

Addressing the challenges related to data sparsity, cold-start problems, and diversity in recommendation systems is both crucial and demanding. Many current solutions leverage knowledge graphs to tackle these issues by combining both…

Information Retrieval · Computer Science 2024-03-28 Yejin Kim , Scott Rome , Kevin Foley , Mayur Nankani , Rimon Melamed , Javier Morales , Abhay Yadav , Maria Peifer , Sardar Hamidian , H. Howie Huang

The goal of diversity sampling is to select a representative subset of data in a way that maximizes information contained in the subset while keeping its cardinality small. We introduce the ordered diverse sampling problem based on a new…

Computation and Language · Computer Science 2025-03-17 Ashish Tiwari , Mukul Singh , Ananya Singha , Arjun Radhakrishna

Increasing aggregate diversity (or catalog coverage) is an important system-level objective in many recommendation domains where it may be desirable to mitigate the popularity bias and to improve the coverage of long-tail items in…

Information Retrieval · Computer Science 2020-06-09 Farzad Eskandanian , Bamshad Mobasher

We consider a decision maker who must choose an action in order to maximize a reward function that depends also on an unknown parameter {\Theta}. The decision maker can delay taking the action in order to experiment and gather additional…

Machine Learning · Statistics 2021-06-22 Victor F. Araman , Rene Caldentey

Diversity maximization is an important concept in information retrieval, computational geometry and operations research. Usually, it is a variant of the following problem: Given a ground set, constraints, and a function $f(\cdot)$ that…

Data Structures and Algorithms · Computer Science 2015-11-24 Alfonso Cevallos , Friedrich Eisenbrand , Rico Zenklusen

As the last stage of a typical \textit{recommendation system}, \textit{collective recommendation} aims to give the final touches to the recommended items and their layout so as to optimize overall objectives such as diversity and whole-page…

Information Retrieval · Computer Science 2024-11-04 Shuai Xiao , Zaifan Jiang

A new method for the identification of differential item functioning (DIF) by using recursive partitioning techniques is proposed. We assume an extension of the Rasch model that allows for DIF being induced by an arbitrary number of…

Methodology · Statistics 2015-02-17 Gerhard Tutz , Moritz Berger

In many real-world applications, data is not collected as one batch, but sequentially over time, and often it is not possible or desirable to wait until the data is completely gathered before analyzing it. Thus, we propose a framework to…

Machine Learning · Statistics 2018-03-09 Elizabeth Hou , Alfred O. Hero

Database queries are often used to select and rank items as decision support for many applications. As automated decision-making tools become more prevalent, there is a growing recognition of the need to diversify their outcomes. In this…

Databases · Computer Science 2024-03-28 Felix S. Campbell , Alon Silberstein , Julia Stoyanovich , Yuval Moskovitch

Selectivity estimation aims at estimating the number of database objects that satisfy a selection criterion. Answering this problem accurately and efficiently is essential to many applications, such as density estimation, outlier detection,…

Databases · Computer Science 2021-05-28 Yaoshu Wang , Chuan Xiao , Jianbin Qin , Rui Mao , Onizuka Makoto , Wei Wang , Rui Zhang , Yoshiharu Ishikawa

In settings such as e-recruitment and online dating, recommendation involves distributing limited opportunities, calling for novel approaches to quantify and enforce fairness. We introduce \emph{inferiority}, a novel (un)fairness measure…

Information Retrieval · Computer Science 2023-11-09 Nan Li , Bo Kang , Jefrey Lijffijt , Tijl De Bie