English
Related papers

Related papers: Roundtable Gossip Algorithm: A Novel Sparse Trust …

200 papers

We introduce a novel method for the rigorous quantitative evaluation of online algorithms that relaxes the "radical worst-case" perspective of classic competitive analysis. In contrast to prior work, our method, referred to as randomly…

Data Structures and Algorithms · Computer Science 2026-04-16 Yuval Emek , Yuval Gil , Maciej Pacut , Stefan Schmid

We address the cold start problem in recommendation systems assuming no contextual information is available neither about users, nor items. We consider the case in which we only have access to a set of ratings of items by users. Most of the…

Machine Learning · Computer Science 2014-07-11 Jérémie Mary , Romaric Gaudel , Preux Philippe

In the WWW (World Wide Web), dynamic development and spread of data has resulted a tremendous amount of information available on the Internet, yet user is unable to find relevant information in a short span of time. Consequently, a system…

Information Retrieval · Computer Science 2020-09-11 Denis Selimi , Krenare Pireva Nuci

As one of major challenges, cold-start problem plagues nearly all recommender systems. In particular, new items will be overlooked, impeding the development of new products online. Given limited resources, how to utilize the knowledge of…

Information Retrieval · Computer Science 2015-06-19 Jin-Hu Liu , Tao Zhou , Zi-Ke Zhang , Zimo Yang , Chuang Liu , Wei-Min Li

Recommendation systems and content filtering approaches based on annotations and ratings, essentially rely on users expressing their preferences and interests through their actions, in order to provide personalised content. This activity,…

Information Retrieval · Computer Science 2016-05-24 Silvia Puglisi , Javier Parra-Arnau , Jordi Forné , David Rebollo-Monedero

Sparse canonical correlation analysis (CCA) is a useful statistical tool to detect latent information with sparse structures. However, sparse CCA works only for two datasets, i.e., there are only two views or two distinct objects. To…

Machine Learning · Computer Science 2020-04-24 Jia Cai , Kexin Lv , Junyi Huo , Xiaolin Huang , Jie Yang

Reputation systems guide our decision making both in life and work: which restaurant to eat at, which vendor to buy from, which software dependencies to use, and who or what to trust. These systems are often based on old ideas and are…

Cryptography and Security · Computer Science 2023-11-09 F. Betül Durak , Kim Laine , Simon Langowski , Radames Cruz Moreno , Robert Sim , Shrey Jain

Reputation is a valuable asset in online social lives and it has drawn increased attention. How to evaluate user reputation in online rating systems is especially significant due to the existence of spamming attacks. To address this issue,…

Information Retrieval · Computer Science 2017-01-24 Jian Gao , Tao Zhou

The initial interaction of a user with a recommender system is problematic because, in such a so-called cold start situation, the recommender system has very little information about the user, if any. Moreover, in collaborative filtering,…

Information Retrieval · Computer Science 2023-10-17 Noa Tuval , Alain Hertz , Tsvi Kuflik

In this paper, we present a model of a trust-based recommendation system on a social network. The idea of the model is that agents use their social network to reach information and their trust relationships to filter it. We investigate how…

Adaptation and Self-Organizing Systems · Physics 2008-09-07 Frank E. Walter , Stefano Battiston , Frank Schweitzer

The item cold-start problem is critical for online recommendation systems, as the success of this phase determines whether high-quality new items can transition to popular ones, receive essential feedback to inspire creators, and thus lead…

Information Retrieval · Computer Science 2025-06-19 Yu-Ting Lan , Yang Huo , Yi Shen , Xiao Yang , Zuotao Liu

Recent progress in scaling large models has motivated recommender systems to increase model depth and capacity to better leverage massive behavioral data. However, recommendation inputs are high-dimensional and extremely sparse, and simply…

Information Retrieval · Computer Science 2026-04-23 Yantao Yu , Sen Qiao , Lei Shen , Bing Wang , Xiaoyi Zeng

In this work we present a randomized gossip algorithm for solving the average consensus problem while at the same time protecting the information about the initial private values stored at the nodes. We give iteration complexity bounds for…

Optimization and Control · Mathematics 2024-12-20 Filip Hanzely , Jakub Konečný , Nicolas Loizou , Peter Richtárik , Dmitry Grishchenko

Conversational Recommender Systems (CRSs) have become increasingly popular as a powerful tool for providing personalized recommendation experiences. By directly engaging with users in a conversational manner to learn their current and…

Information Retrieval · Computer Science 2025-03-04 Allen Lin , Jianling Wang , Ziwei Zhu , James Caverlee

The level of trust accorded to certification authorities has been decreasing over the last few years as several cases of misbehavior and compromise have been observed. Log-based approaches, such as Certificate Transparency, ensure that…

Cryptography and Security · Computer Science 2016-01-06 Laurent Chuat , Pawel Szalachowski , Adrian Perrig , Ben Laurie , Eran Messeri

In this paper we investigate the limit performance of Floating Gossip, a new, fully distributed Gossip Learning scheme which relies on Floating Content to implement location-based probabilistic evolution of machine learning models in an…

Machine Learning · Statistics 2023-11-23 Gianluca Rizzo , Noelia Perez Palma , Marco Ajmone Marsan , Vincenzo Mancuso

Ranking problem has attracted much attention in real systems. How to design a robust ranking method is especially significant for online rating systems under the threat of spamming attacks. By building reputation systems for users, many…

Information Retrieval · Computer Science 2015-05-20 Jian Gao , Yu-Wei Dong , Mingsheng Shang , Shi-Min Cai , Tao Zhou

The abundance of information in web applications make recommendation essential for users as well as applications. Despite the effectiveness of existing recommender systems, we find two major limitations that reduce their overall…

Information Retrieval · Computer Science 2020-09-01 Dilruk Perera , Roger Zimmermann

Chunking quality determines RAG system performance. Current methods partition documents individually, but complex queries need information scattered across multiple sources: the knowledge fragmentation problem. We introduce Cross-Document…

Information Retrieval · Computer Science 2026-01-12 Mile Stankovic

Recent studies have shown that recommender systems (RSs) are highly vulnerable to data poisoning attacks, where malicious actors inject fake user profiles, including a group of well-designed fake ratings, to manipulate recommendations. Due…

Cryptography and Security · Computer Science 2025-11-10 Shiyi Yang , Xinshu Li , Guanglin Zhou , Chen Wang , Xiwei Xu , Liming Zhu , Lina Yao