English
Related papers

Related papers: Surprisingly Popular Voting Recovers Rankings, Sur…

200 papers

In this paper, we propose a probabilistic generative model, called unified model, which naturally unifies the ideas of social influence, collaborative filtering and content-based methods for item recommendation. To address the issue of…

Social and Information Networks · Computer Science 2011-09-06 Mao Ye , Xingjie Liu , Wang-Chien Lee

Existing works for truth discovery in categorical data usually assume that claimed values are mutually exclusive and only one among them is correct. However, many claimed values are not mutually exclusive even for functional predicates due…

Databases · Computer Science 2019-04-24 Woohwan Jung , Younghoon Kim , Kyuseok Shim

The paper shows that ranking information units by quantum probability differs from ranking them by classical probability provided the same data used for parameter estimation. As probability of detection (also known as recall or power) and…

Information Retrieval · Computer Science 2011-08-30 Massimo Melucci

An important aspect of AI design and ethics is to create systems that reflect aggregate preferences of the society. To this end, the techniques of social choice theory are often utilized. We propose a new social choice function motivated by…

Multiagent Systems · Computer Science 2021-03-02 Gergei Bana , Wojciech Jamroga , David Naccache , Peter Y. A. Ryan

Consensus and leader election are fundamental problems in distributed systems. Consensus is the problem in which all processes in a distributed computation must agree on some value. Average consensus is a popular form of consensus, where…

Cryptography and Security · Computer Science 2023-01-30 Luke Sperling , Sandeep S Kulkarni

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

Understanding how to engage users is a critical question in many applications. Previous research has shown that unexpected or astonishing events can attract user attention, leading to positive outcomes such as engagement and learning. In…

Information Retrieval · Computer Science 2018-07-18 Nalin Chhibber , Rohail Syed , Mengqiu Teng , Joslin Goh , Kevyn Collins-Thompson , Edith Law

We study the voting game where agents' preferences are endogenously decided by the information they receive, and they can collaborate in a group. We show that strategic voting behaviors have a positive impact on leading to the ``correct''…

Computer Science and Game Theory · Computer Science 2023-05-23 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

We study situations where a group of voters need to take a collective decision over a number of public issues, with the goal of getting a result that reflects the voters' opinions in a proportional manner. Our focus is on interconnected…

Computer Science and Game Theory · Computer Science 2025-09-25 Julian Chingoma , Umberto Grandi , Arianna Novaro

We study a model of a population making a binary decision based on information spreading within the population, which is fully connected or covering a square grid. We assume that a fraction of the population wants to make the choice of the…

Physics and Society · Physics 2016-05-24 Petter Holme , Hang-Hyun Jo

Despite the prevalence of voting systems in the real world there is no consensus among researchers of how people vote strategically, even in simple voting settings. This paper addresses this gap by comparing different approaches that have…

Computer Science and Game Theory · Computer Science 2019-09-24 Roy Fairstein , Adam Lauz , Kobi Gal , Reshef Meir

In news recommendation systems, reducing popularity bias is essential for delivering accurate and diverse recommendations. This paper presents POPK, a new method that uses temporal-counterfactual analysis to mitigate the influence of…

Information Retrieval · Computer Science 2024-07-16 Igor L. R. Azevedo , Toyotaro Suzumura , Yuichiro Yasui

It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice.…

Computer Science and Game Theory · Computer Science 2014-04-22 Reshef Meir , Omer Lev , Jeffrey S. Rosenschein

In this paper we present a mathematical model for collaborative filtering implementation in stock market predictions. In popular literature collaborative filtering, also known as Wisdom of Crowds, assumes that group has a greater knowledge…

Social and Information Networks · Computer Science 2013-06-24 Marko Velic , Toni Grzinic , Ivan Padavic

Sociologists associate the spatial variation of crime within an urban setting, with the concept of collective efficacy. The collective efficacy of a neighborhood is defined as social cohesion among neighbors combined with their willingness…

Social and Information Networks · Computer Science 2021-02-16 Moniba Keymanesh , Saket Gurukar , Bethany Boettner , Christopher Browning , Catherine Calder , Srinivasan Parthasarathy

Popularity bias occurs when popular items are recommended far more frequently than they should be, negatively impacting both user experience and recommendation accuracy. Existing debiasing methods mitigate popularity bias often uniformly…

Information Retrieval · Computer Science 2025-05-29 Shiyin Tan , Dongyuan Li , Renhe Jiang , Zhen Wang , Xingtong Yu , Manabu Okumura

Crowdsourcing has emerged as an effective platform for labeling large amounts of data in a cost- and time-efficient manner. Most previous work has focused on designing an efficient algorithm to recover only the ground-truth labels of the…

Human-Computer Interaction · Computer Science 2023-06-01 Hyeonsu Jeong , Hye Won Chung

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

State-of-the-art results in typical classification tasks are mostly achieved by unexplainable machine learning methods, like deep neural networks, for instance. Contrarily, in this paper, we investigate the application of rule learning…

Machine Learning · Computer Science 2024-03-11 Albert Nössig , Tobias Hell , Georg Moser

Collaborative filtering algorithms have the advantage of not requiring sensitive user or item information to provide recommendations. However, they still suffer from fairness related issues, like popularity bias. In this work, we argue that…

Information Retrieval · Computer Science 2022-09-09 Savvina Daniil , Mirjam Cuper , Cynthia C. S. Liem , Jacco van Ossenbruggen , Laura Hollink