English
Related papers

Related papers: Limits of Predictability in Top-N Recommendation

200 papers

Recommender systems based on graph neural networks perform well in tasks such as rating and ranking. However, in real-world recommendation scenarios, noise such as user misuse and malicious advertisement gradually accumulates through the…

Information Retrieval · Computer Science 2025-05-23 Meng Yan , Cai Xu , Xujing Wang , Ziyu Guan , Wei Zhao , Yuhang Zhou

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

Many current applications use recommendations in order to modify the natural user behavior, such as to increase the number of sales or the time spent on a website. This results in a gap between the final recommendation objective and the…

Information Retrieval · Computer Science 2018-08-06 Stephen Bonner , Flavian Vasile

Recommender systems have become an essential tool for providers and users of online services and goods, especially with the increased use of the Internet to access information and purchase products and services. This work proposes a novel…

Information Retrieval · Computer Science 2022-10-17 Abdullah Alhadlaq , Said Kerrache , Hatim Aboalsamh

Algorithms that favor popular items are used to help us select among many choices, from engaging articles on a social media news feed to songs and books that others have purchased, and from top-raked search engine results to highly-cited…

Computers and Society · Computer Science 2026-05-19 Azadeh Nematzadeh , Giovanni Luca Ciampaglia , Filippo Menczer , Alessandro Flammini

While popularity bias is recognized to play a crucial role in recommmender (and other ranking-based) systems, detailed analysis of its impact on collective user welfare has largely been lacking. We propose and theoretically analyze a…

Information Retrieval · Computer Science 2023-11-03 Guy Tennenholtz , Martin Mladenov , Nadav Merlis , Robert L. Axtell , Craig Boutilier

Academic research in recommender systems has been greatly focusing on the accuracy-related measures of recommendations. Even when non-accuracy measures such as popularity bias, diversity, and novelty are studied, it is often solely from the…

Information Retrieval · Computer Science 2020-07-03 Himan Abdollahpouri , Masoud Mansoury

Collaborative recommendation is an information-filtering technique that attempts to present information items (movies, music, books, news, images, Web pages, etc.) that are likely of interest to the Internet user. Traditionally,…

Machine Learning · Statistics 2009-10-14 Gérard Biau , Benoit Cadre , Laurent Rouvière

Recommender systems are intrinsically tied to a reliability/coverage dilemma: The more reliable we desire the forecasts, the more conservative the decision will be and thus, the fewer items will be recommended. This causes a detriment to…

Information Retrieval · Computer Science 2024-05-22 Diego Pérez-López , Fernando Ortega , Ángel González-Prieto , Jorge Dueñas-Lerín

Normalized nonnegative models assign probability distributions to users and random variables to items; see [Stark, 2015]. Rating an item is regarded as sampling the random variable assigned to the item with respect to the distribution…

Machine Learning · Computer Science 2015-11-23 Cyril Stark

Aggregated data in real world recommender applications often feature fat-tailed distributions of the number of times individual items have been rated or favored. We propose a model to simulate such data. The model is mainly based on social…

Physics and Society · Physics 2012-08-14 Marcel Blattner , Matus Medo

Recommending appropriate items to users is crucial in many e-commerce platforms that contain implicit data as users' browsing, purchasing and streaming history. One common approach consists in selecting the N most relevant items to each…

Information Retrieval · Computer Science 2019-06-26 Armel Jacques Nzekon Nzeko'o , Maurice Tchuente , Matthieu Latapy

Collaborative filtering based recommendation learns users' preferences from all users' historical behavior data, and has been popular to facilitate decision making. R Recently, the fairness issue of recommendation has become more and more…

Information Retrieval · Computer Science 2023-02-22 Lei Chen , Le Wu , Kun Zhang , Richang Hong , Defu Lian , Zhiqiang Zhang , Jun Zhou , Meng Wang

Understanding human activities and movements on the Web is not only important for computational social scientists but can also offer valuable guidance for the design of online systems for recommendations, caching, advertising, and…

Computers and Society · Computer Science 2021-01-01 Juhi Kulshrestha , Marcos Oliveira , Orkut Karacalik , Denis Bonnay , Claudia Wagner

Recommender system is an essential component of web services to engage users. Popular recommender systems model user preferences and item properties using a large amount of crowdsourced user-item interaction data, e.g., rating scores; then…

Cryptography and Security · Computer Science 2020-06-02 Minghong Fang , Neil Zhenqiang Gong , Jia Liu

Accurate prediction of users' responses to items is one of the main aims of many computational advising applications. Examples include recommending movies, news articles, songs, jobs, clothes, books and so forth. Accurate prediction of…

Applications · Statistics 2022-12-20 Baode Gao , Guangpeng Zhan , Hanzhang Wang , Yiming Wang , Shengxin Zhu

Top-$K$ recommendation involves inferring latent user preferences and generating personalized recommendations accordingly, which is now ubiquitous in various decision systems. Nonetheless, recommender systems usually suffer from severe…

Information Retrieval · Computer Science 2024-12-30 Yishan Han , Biao Xu , Yao Wang , Shanxing Gao

Accuracy measures such as Recall, Precision, and Hit Rate have been a standard way of evaluating Recommendation Systems. The assumption is to use a fixed Top-N to represent them. We propose that median impressions viewed from historical…

Information Retrieval · Computer Science 2023-08-01 Mayank Singh , Emily Ray , Marc Ferradou , Andrea Barraza-Urbina

Recommender system has been deployed in a large amount of real-world applications, profoundly influencing people's daily life and production.Traditional recommender models mostly collect as comprehensive as possible user behaviors for…

Information Retrieval · Computer Science 2022-11-03 Lei Wang , Xu Chen , Quanyu Dai , Zhenhua Dong

Our work revisits the design of mechanisms via the learning-augmented framework. In this model, the algorithm is enhanced with imperfect (machine-learned) information concerning the input, usually referred to as prediction. The goal is to…

Computer Science and Game Theory · Computer Science 2024-10-29 George Christodoulou , Alkmini Sgouritsa , Ioannis Vlachos