English
Related papers

Related papers: Weighted Popular Matchings

200 papers

The observed ratings in most recommender systems are subjected to popularity bias and are thus not randomly missing. Due to this, only a few popular items are recommended, and a vast number of non-popular items are hardly recommended. Not…

Information Retrieval · Computer Science 2021-09-14 Ajay Gangwar , Shweta Jain

In this paper, we consider the problem of computing an optimal matching in a bipartite graph where elements of one side of the bipartition specify preferences over the other side, and one or both sides can have capacities and…

Data Structures and Algorithms · Computer Science 2018-10-09 Meghana Nasre , Prajakta Nimbhorkar , Nada Pulath

The problem of personalized recommendation in an ocean of data attracts more and more attention recently. Most traditional researches ignore the popularity of the recommended object, which resulting in low personality and accuracy. In this…

Information Retrieval · Computer Science 2014-05-14 Xuzhen Zhu , Hui Tian , Haifeng Liu , Shimin Cai

Topic popularity prediction in social networks has drawn much attention recently. Various elegant models have been proposed for this issue. However, different datasets and evaluation metrics they use lead to low comparability. So far there…

Information Retrieval · Computer Science 2017-10-17 Yiming Zhang , Jiacheng Luo , Xiaofeng Gao , Guihai Chen

Given a graph $G = (V,E)$ where every vertex has a weak ranking over its neighbors, we consider the problem of computing an optimal matching as per agent preferences. Classical notions of optimality such as stability and its relaxation…

Computer Science and Game Theory · Computer Science 2023-05-30 Telikepalli Kavitha , Rohit Vaish

We consider the well-studied Hospital Residents (HR) problem in the presence of lower quotas (LQ). The input instance consists of a bipartite graph $G = (\mathcal{R} \cup \mathcal{H}, E)$ where $\mathcal{R}$ and $\mathcal{H}$ denote sets of…

Data Structures and Algorithms · Computer Science 2017-04-27 Meghana Nasre , Prajakta Nimbhorkar

Matrix factorization is a widely used approach for top-N recommendation and collaborative filtering. When implemented on implicit feedback data (such as clicks), a common heuristic is to upweight the observed interactions. This strategy has…

Information Retrieval · Computer Science 2025-10-14 Alex Ayoub , Samuel Robertson , Dawen Liang , Harald Steck , Nathan Kallus

Popularity is attractive -- this is the formula underlying preferential attachment, a popular explanation for the emergence of scaling in growing networks. If new connections are made preferentially to more popular nodes, then the resulting…

Physics and Society · Physics 2013-04-19 Fragkiskos Papadopoulos , Maksim Kitsak , M. Angeles Serrano , Marian Boguna , Dmitri Krioukov

We present a detailed description of our submission for the M4 forecasting competition, in which it ranked 3rd overall. Our solution utilizes several commonly used statistical models, which are weighted according to their performance on…

Applications · Statistics 2019-01-11 Maciej Pawlikowski , Agata Chorowska

One of the most prominent challenges in clustering is "the user's dilemma," which is the problem of selecting an appropriate clustering algorithm for a specific task. A formal approach for addressing this problem relies on the…

Machine Learning · Computer Science 2016-10-05 Margareta Ackerman , Shai Ben-David , Simina Brânzei , David Loker

In the unidimensional unfolding model, given m objects in general position there arise 1+m(m-1)/2 rankings. The set of rankings is called the ranking pattern of the m given objects. By changing these m objects, we can generate various…

Combinatorics · Mathematics 2007-07-11 H. Kamiya , P. Orlik , A. Takemura , H. Terao

Automatic matching of job offers and job candidates is a major problem for a number of organizations and job applicants that if it were successfully addressed could have a positive impact in many countries around the world. In this context,…

Other Computer Science · Computer Science 2023-05-08 Jorge Martinez-Gil , Alejandra Lorena Paoletti , Mario Pichler

Recently there has been a growing interest in fairness-aware recommender systems including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the…

Information Retrieval · Computer Science 2020-08-24 Himan Abdollahpouri , Masoud Mansoury , Robin Burke , Bamshad Mobasher

Popularity bias is a well-known phenomenon in recommender systems: popular items are recommended even more frequently than their popularity would warrant, amplifying long-tail effects already present in many recommendation domains. Prior…

Information Retrieval · Computer Science 2020-07-27 Himan Abdollahpouri , Masoud Mansoury , Robin Burke , Bamshad Mobasher

Recently there has been a growing interest in fairness-aware recommender systems, including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the…

Information Retrieval · Computer Science 2019-10-17 Himan Abdollahpouri , Masoud Mansoury , Robin Burke , Bamshad Mobasher

We propose using the technique of weighted citation to measure an article's prestige. The technique allocates a different weight to each reference by taking into account the impact of citing journals and citation time intervals. Weighted…

Digital Libraries · Computer Science 2010-12-23 Erjia Yan , Ying Ding

This paper examines the problem of ranking a collection of objects using pairwise comparisons (rankings of two objects). In general, the ranking of $n$ objects can be identified by standard sorting methods using $n log_2 n$ pairwise…

Machine Learning · Computer Science 2011-12-13 Kevin G. Jamieson , Robert D. Nowak

General-purpose Large Language Models (LLMs) show significant potential in recruitment applications, where decisions require reasoning over unstructured text, balancing multiple criteria, and inferring fit and competence from indirect…

Computation and Language · Computer Science 2026-01-19 Morgane Hoffmann , Emma Jouffroy , Warren Jouanneau , Marc Palyart , Charles Pebereau

We focus on the problem of ranking $N$ objects starting from a set of noisy pairwise comparisons provided by a crowd of unequal workers, each worker being characterized by a specific degree of reliability, which reflects her ability to rank…

Machine Learning · Computer Science 2023-10-04 Alessandro Nordio , Alberto tarable , Emilio Leonardi

Job recommendation has traditionally been treated as a filter-based match or as a recommendation based on the features of jobs and candidates as discrete entities. In this paper, we introduce a methodology where we leverage the progression…

Information Retrieval · Computer Science 2020-06-04 Amber Nigam , Aakash Roy , Arpan Saxena , Hartaran Singh